A NOTE ON Brco- AND KSoo -FORMALITY 



THOMAS WILLWACHER 



Abstract. We extend M. Kontsevich's formality morphism to a homotopy braces mor- 
phism and to a Goo morphism. We show that this morphism is homotopic to D. Tamarkin's 
formality morphism, obtained using formality of the little disks operad, if in the latter 
construction one uses the Alekseev-Torossian associator. Similar statements can also be 
shown in the "chains" case (i.e., on Hochschild homology instead of cohomology). This 
settles two well known questions in deformation quantization and unifies the several known 
graphical constructions of formality morphisms and homotopies by Kontsevich, Shoikhet, 
Calaque, Rossi, Aim, Cattaneo, Felder and the author. 
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1. Introduction 

Let Tpoiy be the space of poly vector fields and Dpoiy the space of normalizecfl polydif- 
ferential operators on R". Tpoiy is naturally a Gerstenhaber algebra while Dpoiy is naturally 
a braces algebra. Hence both Tpoiy and Dpoiy are naturally Lie algebras. M. Kontsevich 
famous Formality Theorem |17| asserts the existence of an Lea (homotopy Lie) quasi- 
isomorphism 

^ • ^poly ^ ^poly • 



Key words and phrases. Formality, Deformation Quantization, Operads. 

The author was partially supported by the Swiss National Science Foundation (grant 200020-105450). 
'This means that the polydifferential operators vanish if one inserts a constant function in any of its slots. 
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The components of this Loo-morphism are furthermore given by expHcit formulas of the 
form 



for yi,. . ■,y„ e Tpoiy. Here the sum is over a set of graphs (Kontsevich graphs), the integral 
ranges over a compact manifold with corners Cr, the differential form cor is associated 
to the graph F using Feynman rules, and Dr(- ■ ■ ) is a certain polydifferential operator. 
Kontsevich's morphism was very influential and his methods have been applied succesfully 
to many different problems in the field, and to some beyond. 

However, the algebraic structure on both Tpoiy and Dpoiy is richer than just that of a 
Lie algebra, namely, there is a Gerstenhaber structure on Tpoiy and a braces structure on 
Dpoiy. A natural question is whether one can find a quasi-isomorphism Tpoiy — * £>poiy 
respecting (up to homotopy) those structures. This question has been answered positively 
by D. Tamarkin |28 1. Roughly his prove goes as follows. 

(1) Find a Goo (homotopy Gerstenhaber) structure on Dpoiy, reducing on cohomology 
to the same Gerstenhaber structure as that coming from the natural braces structure 
on Dpoiy. This subproblem is called the Deligne conjecture^ There are by now 
several solutions to this conjecture, the most relevant for us are due to D. Tamarkin 
and M. Kontsevich and Y. Soibelman. For this step of the proof one needs to 
choose a Drinfeld associator or equivalent data. 

(2) By homotopy transfer, there is some Goo structure on Tpoiy, such that there is a Goo 
quasi-isomorphism T^o\y — * D^oXy Let us denote T^oXy with this new Goo-structure 



(3) One can show that the Goo-structure on Tpoiy is rigid, i.e., it can not be deformed 
in any GL(n)-invariant way. From this one can show that there is a Goo quasi- 
isomorphism Tpoiy — > T'poiy- Hence, composing with the Goo morphism from the 
previous step, one obtains the desired Goo quasi-isomorphism Tpoiy D-po\y By 
restriction one of course also obtains an Loo morphism Tpoiy — » £>poiy 

Note that D. Tamarkin's proof is very non-constructive. Explicit formulas for the com- 
ponents of the constructed Gco-morphism seem out of reach. Also, the relation to M. Kont- 
sevich's morphism is not clear Hence there remain the following questions, addressed in 
this paper: 

(1) Are D. Tamarkin's andM. Kontsevich's Loo-morphism the same (up to homotopy)? 

(2) Can M. Kontsevich's Loo morphism be extended to a Goo morphism? 

(3) Can this be done with explicit formulas for all components in the form 



where the (some number)s are given using Feynman rules? 

For the first question one needs to be a bit more precise, since there are many ways 
to solve the Deligne conjecture, and furthermore the solution depends on the choice of a 
Drinfeld associator However, we can give the following answer 

Theorem 1. D. Tamarkin 's andM. Kontsevich 's Loo morphisms are homotopic, if one uses 
D. Tamarkin's solution of the Deligne conjecture via the formality of the little disks operad 
0261 . and therein one uses the Alekseev-Torossian associator i24\ \T\. 

Remark. We do not know the answer to the first question if one takes Tamarkin's original 
solution to the Deligne conjecture via Etingof-Kazhdan quantization. 

The answer to the second question is yes. 



■We bend the terminology a bit here. 




poly- 
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Theorem 2. M. Kontsevich 's Lex, morphism can be extended to a Goo morphism, for some 
Goo structure on D^oiy 

To answer the third question, we need to change the question a bit. Note that so far we 
searched for morphism in the Goo setting, retaining the natural Gerstenhaber structure on 
Tpoiy and changing the natural braces structure on Dpoiy to an unnatural Goo structure. In 
our point of view this is not fortunate and destroys the natural structure of formulas. What 
we should rather do is search for a BToo (homotopy braces) morphism, retaining the natural 
braces structure on Dpoiy, and putting some BToo structure on Tpoiy. 

Theorem 3. There is a Broo structure on Tpoiy whose components are given by explicit 
formulas of the form 

/^o(ri.---.r«) = ^( I wr)yr(ri.---.r«) 

Here the sum is over a certain set of graphs, Cg is a chain in some compact configuration 
space, depending on the operation o, and Vriji, ■ ■ ■ ,yn) is a polyvector field depending 
combinatorially on T. The induced Gerstenhaber structure on Tpoiy is the usual one. 
There is furthermore a Bfoo-morphist^i 

*^ ■ ^poly ^ ^poly 

whose components are given again by explicit formulas of the form 

(1) ^lo(7u . . . ,rn) = Yi f <^r)Dri7u . . .,y„). 

In particular, restricting this morphism to the Loo part one recovers M. Kontsevich' s for- 
mality morphism. 

The formulas above and the notation used will be explained in detail below. The chains 
Co and Co can be specified explicitly, at least up to contractible choices. After M. Kont- 
sevich's and D. Tamarkin's seminal papers, there have appeared several extension and 
variations of their results. In particular, there is a version for Hochschild homology of the 
algebra A = C°°(IR") |25 8| and a version for cyclic cohomology |32|. First, let C, be the 
(continuous) Hochschild chain complex of A = C°°(IR") and Q, the differential forms on 
R", with negative grading. C, is naturally a module over the dg Lie algebra Dpoiy, while Q., 
is naturally a module over Tpoiy. By the Loo-morphism Tpoiy — > Opoiy one obtains a structure 
of Lco-module over Tpoiy on C.. It has been shown by B. Shoikhet |25 1, and independently 
by D. Tamarkin and B Tsygan Il27i . that there is an morphism of Loo-modules 

C. ^ Q.. 

The components of this morphism are constructed by giving explicit formulas resembling 
those for M. Kontsevich's morphism. A globalized version has been proven by V. Dolgu- 
shev IIHIITI. Similarly to the cochains case, there is a much richer structure on Q, than that 
of a module over Tpdy. Concretely, there is a calculus structure on the pair (Lpoiy, Q,). It 
consists of a Gerstenhaber structure on Lpoiy, an operation d of degree -1, which we take 
as the de Rham differential, and a degree zero operation 

i : Lpoiy ® Q. Q... 

In our case the operaton l is given by contractions of polyvector fields and differential 
forms, d and l satisfy the following axioms 

• = 0. 

• i makes Q, into a module over the graded commutative algebra Lpoiy. 

• [lo. Lb] = L[aM for any a,b e Lpoiy, where U, = [d, ib\. 
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From the first and third axiom it follows that a i-» := [d,La] defines a Lie algebra 
action of rpoiy[l] on Q.,. From the second axiom it then follows that 

We call the 2-colored operad governing calculus structures calc, following ||9l. 

On the other side, i.e., on the pair (Dpoiy, C,), there is similarly a natural algebraic struc- 
ture extending the brace structure on Dpdy and the module structure on C.. This structure 
was first described (in this form) by Kontsevich and Soibelman ||T9ll , We call it the struc- 
ture of a KS-algebra, and the governing 2-colored operad accordingly KS. Concretely, KS 
governs pairs (A, M), where A is a braces-algebra, that acts on M with various operations 
extending the ( and d of calc. In this situation we will also call M a braces-module over 
A. For a concrete description of the KS-operad we refer to Section [3^ or to [W]. For now, 
we just note that the cohomology of KS is calc. 

It is a natural question whether there exists a formality morphism C, Q., that is 
compatible with these additional structures, up to homotopy. This question has been an- 
swered positively by Dolgushev, Tamarkin and Tsygan 12}. They construct a morphism 
of calCoo -algebras, however using non-expUcit methods. In this paper, we will reformulate 
the problem slightly and then give more or less explicit formulas for the morphism. Con- 
cretely, let homKS be a 4-colored operad which governs quadruples (Ai, Mi, A2, M2) with 
the following structures: 

(1) A KSoo-structure on (Ai, Mi). 

(2) A KS-structure on (A2, M2). 

(3) A Br^o-map Ai -> A2. 

(4) A map M2 — » Mi of Broo-modules over Ai, where the Br^o-module structure on 
M2 is obtained by pullback along the map Ai — » A2. 

A more precise description of homKS wiU be given below. We prove the following Theo- 
rem 

Theorem 4. There is a representation 0/ homKS on the quadruple (Tpoiy, Q,, Dpoiy, C,), 
extending the usual KS-structure on (Z)poiy, C,), and the Br^j structure and -map Tpoiy — > 
ZJpoiy from the previous Theorem. The induced calculus structure on Tpoiy and Q, is the 
standard one. There are explicit integral formulas for the components of the homKS- 
structure, resembling those of Kontsevich and Shoikhet, Concretely, the Loo-part of the 
map C, — > f2, agrees with Shoikhet' s morphism. 

Formulas for some of the homotopies contained in the homKS-structure have been 
found before: Compatibility of Dolgushev's map with the cyclic differential was shown 
in 11301 . compatibility with the cap product was shown by D. Calaque and C. Rossi Q, 
and compatibility with another operation occuring in the Gauss-Manin connection by A. 
Cattaneo, G. Felder and the author in 0. On the cochains side, some further homotopies 
have recently been found by Johan Aim |I3]. The present work gives a unifying framework 
for those results. 

Using standard methods, the morphisms described here can be globalized to smooth 
manifolds M other then R", see section lS^ and similarly to complex manifolds and smooth 
algebraic varieties over C However, due to a non-explicit inversion in the globalization 
process the formulas no longer have the simple form ([T]l- 

1.1. Sketch of proof. We want to construct a representation of the colored operad hom KS 
on the (colored) vector space 

V — Tpoiy © Dpoly ® Q, ® C . 
We do this by constructing colored operad maps 
(2) homKS ^ bigChains ^ bigGra ^ End(V) . 
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Here the operad bigChains is essentially the operad of chains on a topological (or rather, 
semi-algebraic) operad, made of configuration spaces of points. In particular, it contains M. 
Kontsevich's configuration spaces. The first map is constructed similarly to the map in the 
Kontsevich Soibelman paper |,18J . The operad bigGraphs is combinatorial and composed 
of suitable ("Feynman") graphs. We will see that there is a natural representation of this 
operad on V. Finally, the map bigChains —> bigGraplis is given by integral formulas 
analogous to the ones occuring in [17] ("Feynman rules"). Finally, the proof of Theorem 
[H is more or less a standard exercise, using the rigidity of the Gerstenhaber structure on 

-^poly ■ 

A foreword. Be warned that a big part of this paper consists of definitions, rather than 
mathematical results. In fact, once one makes "the natural" definitions, the actions and 
maps needed to make the program outlined above work will also be natural. I have drawn 
a lot of pictures to facilitate understanding of the definitions. Furthermore there are a lot of 
signs occuring in the formulas. I tried to pull some tricks to avoid explicit sign calculations 
whenever possible. 

Acknowledgements. I am grateful for helpful discussions with Johan Aim, Alberto Cat- 
taneo, Giovanni Felder, Sergei Merkulov and others. The original motivation for this work 
came from Sergei Merkulov's article Il23l . 

2. Our conventions about (colored) operads 

Recall from the introduction the (loose) definition of the 4-colored operad liomKS. It 
governs a Br algebra, a Broo algebra, a map between the two, a module (in some sense) for 
each of the algebras, and a map between those modules. Our eventual goal in this paper 
is to construct a representation of liomKS on the 4-colored dg vector space Z)poiy © Tpoiy ffi 
C,(A) ffi Q,. We will do that by considering the different components (algebra structures, 
maps, module structures, module maps) separately. Since there are many different color 
combinations in a 4 colored operad, this may lead to ugly notations. Hence, instead of 
working with the full colored operad, we will work with smaller sub-structures, which 
together generate the colored operad, and consider one of those at a time. 

Concretely, the operad liomKS is generated by the following parts. 

(1) The braces operad Br, colored with the color corresponding to Dpoiy. 

(2) Its cofibrant resolution Br^,, colored with the color corresponding to Tpoiy. 

(3) A Br-Broo operadic bimodule liBroo, governing homotopy maps from a Brc^ algebra 
to a Br algebra. Elements of liBroo have all of their inputs colored in the "Tpoiy- 
color", and their output in the "Dpoiy-color". 

(4) The component KSi governs the module structure of ZJpoiy on C,(A). Its elements 
have exactly one input and the output colored with the "C,(A)-color" and zero or 
more inputs colored with the "Dpoiy-color". 

(5) Similarly, KSi oo governs the (homotopy) action of Tpoiy on Q.. Its elements have 
exactly one input and the output colored with the f2, -color, and zero or more inputs 
colored with the "Fpoiy-color". 

(6) The component liKSi_co governs a homotopy map of modules from C,(A) to Q,. 
Its elements have exactly one C,(A)-colored input, a Q, -colored output, and zero 
or more Tpoiy -colored inputs. 

It is easy to check that these 6 components generate liomKS. To our knowledge the alge- 
braic structures on the last three components have no names. Hence we have made up the 
following. The pieces of the operad that govern module structures, we call "moperads". 
The piece that governs the map between the modules, we call "moperadic bimodule". More 
concretely, we make the following definitions. 

Definition 1. Let V be an operad. A !P-moperad fx is the following data: 
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(1) A collection of right modules Piik), k = 0,1,2, Here Pyik) will be thought 

of as a space of operations with k inputs in one color, and one input and the output 
in another. 

(2) A unit element idi 6 ^i(O). 

(3) Composition morphisms 

lHjc ■■ fiik) ® !Pi(oto) ® Pimi) ® • • • ® Timk) ^ !Pi(oto + • • • + w*) 
for each A: = 0, 1, . . . and any wi, . . . , e Z>o. 

These data are required to satisfy the following axioms 

(1) (Equivariance) The composition is equivariant under the symmetric group action. 

(2) (Unit axiom) 

fi\,oiidi,a) = Hij({a, idi, id, ...,id)=a 

for each A: = 0, 1, . . . and any a e fiik). Here id e f (1) is the unit of P. 

(3) (Associativity) 

fi\,kici>fil.mib, C,Xo^i, . . .,Xo,m),j"mi(^l.^l,l> • • • .^l,mi). • • ■ , f^mtiXk, Xk,!, ■ ■ ■ , Xk^m,,)) 
= ±Hl,m+mi+-+mtiMl,ki(i< b,Xi,..., Xk), C, (b, C, Xo,l, . . . , Xo.m)< ^1,1' ■ • ■ ' Xl,mi ' 

• • • , Xk \ , . . . , Xk^fU}^ 

for all k = 0, 1, . . ., m,m\, . . . ,mk 6 Z>o, Xj e finij), Xij G P. The sign is that 
of the permutation bringing the odd elements off occuring on the right hand side 
into the ordering on the left hand side. 

The definition is such that P and can be assembled into a two-colored operad, with 
fik) being the space of operations with k inputs and the output of color 1, and fiik) being 
the space of operations with the first input and the output of color 2, and the last k inputs 
of color one. This colored operad we will denote by 

{r Pi). 

The notion of operadic bimodule is standard, but let us recall it here nevertheless for 

completeness. 

Definition 2. Let f, Q be two operads. An operadic V-Q. bimodule Ai is the following 
data: 

(1) A collection of right S k modules M(k) for k = 0, 1, Intuitively, Mik) is thought 

of a space of operations with k inputs of one sort and the output of another. 

(2) Left and right composition morphisms 

vf : P(k) (g) Mimi) ■■■(g) Al(mt) M(mi +■■■ + mk) 
v^''* : M{k) ® Q{mi) ■ ■ ■ ® Q{mk) -> M(mi + ■ ■ ■ + mk). 

These data are required to satisfy the following axioms. 

(1) (Equivariance) The compositions are equivariant under the symmetric group ac- 
tion. 

(2) (Unit axiom) 

v®(Wp, a) = y''^\a, idg, ido) = a 

for each k = 0,1,.. . and any a e Mik). Here idp, ida are the units in f, Q. 

(3) (Associativity) 

vfix, v^'j (xi, . . . , . . . , V® (xt, ak,i, ak,mi)) = ^^^^mj^kix, xi, . . . , Xk), . . .,ak,mt) 
• • ■^yk)'yhU . ■ ■,yk,mt) = ±V2„.(a,/l„,Cyi,yi,i, . . .,.>'!,,„,), . . .,Pm,(yk,yk,u ■ ■ ■,yk,mj) 

>'m!(«i')'i,i' • • • .Ji-mi). • • • . v^^C^t.y*,!, • • • .yi,™,) = ±v^^^{yf{x,au . . .,ak),yu, . . .,yk,m,) 
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Figure 1 . Pictures of the right and left action on a moperadic bimodule 
Ai\ ■ The white boxes stand for elements of Mi . The dark gray box on 
the left stands for an element of Pi . The white circles stand for elements 
of Ai, and the light gray circles for elements of Q. Finally the light gray 
box symbolizes an element of . 

for all k = 0,1, . . ., nil, . . . ,mk e 2>(), a e M(k), aj e Mimj), aij e M, x e P(k), 
Xj e P(mj), y j e Q(mj), yij e Q. Here we abuse the symbol ji to denote both the 
composition in V and that in Q. The signs are defined similarly to the ones in the 
last definition. 

For such P, Q, M there is a two-colored operad, generated by P, Q, Ai, such that the 
operations of color 1 are given by P, the operations of color 2 are given by Q, the operations 
with k inputs of color 2 and one output of color 1 are given by M{k), and the compositions 
are defined using the compositions of P, Q and the actions v['\ v^p above. This operad we 
denote by 

[P M Q). 

Finally let us give the definition of a moperadic bimodule, which governs "maps be- 
tween modules". 

Definition 3. Let P, Q be two operads. Let Ai be a P-Q operadic bimodule. Let Pi be 
a P-moperad and Qi be a Q-moperad. A P-Pi-Ai-Q-Qi moperadic bimodule Adi is the 
following data: 

(1) A collection of S k modules Aii(k) for k — 0, 1, . . .. Intuitively, Mi(k) is thought 
of a space of operations with k inputs of Q- color, one input ofPi-color and the 
output ofQi-color 

(2) Left and right composition morphisms 

Vj''^ : Qi(k) (g) Ml (mo) ® Q{mi) (» ■ ■ ■ ® Qim^) Mi (mo + ■ ■ ■ + m/,) 

^U,/ • ^i(^) ® !Pi(0 ® Mini) (8> ■ ■ ■ ® Mini) » (3(mi) ® ■ ■ ■ (gi Qim^) 
Miini + ■ ■ ■ + n; + mi + ■ ■ ■ + mk). 
Pictures of these compositions can be found in Figure\l\ 
These data are required to satisfy the following axioms. 

(1) (Equivariance) The compositions are equivariant under the symmetric group ac- 
tion. 

(2) (Unit axiom) 

yffiiidQt , a) - Vj^^ g(fl, idp, , ida, ida) - a 
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Figure 2. The defining relations for a moperadic bimodule. The color 
code is as in Figure[T] 

for each k — 0, 1, . . . and any a e M\{k). Here idp, , id^, idQ^ are the units in 

(3) (Associativity) There are three big relations saying that the left action is an action, 
that the right action is an action and that both actions commute. For brevity, we 
write them down in a graphical way, see Figure^ 

The notion of moperadic bimodule is defined such that V, Q, !Pi, Ai, Ali as above 
generate a four colored operad, such that 

(1) P lives in color 1, Q lives in color 3. 

(2) Piik) are the operations with k inputs of color 1 and one input and the output of 
color 2, Qi (k) are the operations with k inputs of color 3 and one input and the 
output of color 4. 
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(3) M(k) are the operations with all k inputs of color 3 ad the output of color 1. 

(4) Ai\ik) are the operations with k inputs of color 2 and one input and the output of 
color 3. 

(5) The compositions between these components agree with the compositions defined 
above. 

We will denote this big colored operad by 

r M Q\ 
Pi Ml Qi)' 

One can define the notion of morphism of moperads, operadic bimodules and moperadic 
bimodules in a straightforward way. In the following sections we want to construct maps 
of 4-colored operads of the above form. To give such a map 

P M Q\ IP M Q\ 
Vi Ml Qi)^\Pi Ml Qi) 

is equivalen to providing the following: 

(1) Operad maps P^PeindQ^Q. 

(2) Moperad maps P ^ Pi and Q.\. Here P\ is considered a ^'-moperad via the 
map V ^ P and similarly for Q.\ . 

(3) A map of operadic bimodules M —> M Here M is considered an "P-Q bimodule 
via the maps —> P and (3 — > (3. 

(4) A map of moperadic bimodules M —> Mi. Here Mi is considered a P-Pi-M-Q- 
Qi moperadic bimodule via the maps above. 

2.1. Operads of Swiss Cheese type and Extended Swiss Cheese type. 

Definition 4. We say that a two colored operad P, non-symmetric in color 2, is of Swiss 
Cheese type if all operation with output in color 1 have all its inputs in color 1. 

Denoting the space of operations with output in color a by P", this says that !P'(-, n) -0 
for « > 1 . 

Definition 5. We say that a three colored operad P, non-symmetric in color 2, is of Ex- 
tended Swiss Cheese type if: 

(1) All operation with output in color 1 have all its inputs in color 1, i.e., !P'(-, m, n) — 
ifmn > 0. 

(2) All operations with output in color 2 have all its inputs in colors 1 and 2, i.e., 
P^(;;n)^Oifn>0. 

(3) The operations with output in color three have at most one input in color 3. Fur- 
thermore those with exactly one input have no inputs of color 2. in other words 
P^{-, m, n) - Ofor n > 1 and P^{-, m, 1) = Ofor m > 0. 

(4) There are actions of the cyclic groups of order n on the spaces P^(;m,0), which 
are compatible with the operadic compositions^ 

Note that in particular !P' is an operad and P^{-, 0, 1) is a moperad. Furthermore the 
operations of output colors 1 and 2 together form an operad of Swiss Cheese type. 

Below we will frequently encounter colored operads of Swiss Cheese or Extended Swiss 
Cheese type. Note also that the definitions are meaningful for operads in any symmetric 
monoidal category. 



This means that the operadic compositions are equivariant in the same sense as the operadic compositions in 
a (symmetric) operad are S„ D C„ equivariant. 
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°2 



1 

2 




Figure 3. The operadic composition in Gra. Note that the labels on the 
edges are not shown. 



3. Several combtoatorial operads given by graphs 



The goal of this section is to define the colored operad bigGraphs occuring in the proof 
of the main theorem, see eqn. (|2]i. Most operads of this section have occured in the 
literature in some form or another. 

3.1. Gra and dGra ("Graphs" and "directed Graphs") operad. Let Gra(n)^ be the 
graded vector space spanned by linear combinations of undirected graphs with vertex set 
[n] and edge set [k]^ We consider such a graph as living in degree -k, i.e., the edges are 
considered to be of degree - 1 . Define 



where the symmetric group S k acts on Gra(n)j by permuting the labels on edges and sgn^j is 
the sign representation. The spaces Gra(«) assemble to form an operad Gra. The operadic 
compositions Fi F2 are defined by "inserting" graph F2 into vertex j of graph Fi and 
summing over all graphs obtained by reconnecting the edges in Fi ending at vertex j in 
some way to vertices of F2, see Figure |3] The labelling on the edges is adjusted such that 
that the edges that came from F2 have higher labels than those from Fi . 

Replacing undirected graphs by directed graphs one can define similarly the operad 
dGra. There is a map of operads Gra dGra mapping an undirected graph F to the sum 
of all graphs F' that can be obtained by assigning orientations to the edges. 

Remark. Note that by the sign convention on edges, some graphs are zero due to odd 
symmetries. For example, any graph that contains a double edge is zero, because it has an 
odd symmetry interchanging the two edges forming the double edge. 

Example 1. The multivector fields Tpoiy are a dGra- and hence also a Gra-module as 
follows. Let us use the identification Tpoiy = C°°(r*[l]IR''). We denote the even coordinates 
on r*[l]IR'' by and the odd ones by The action of the graph F e dGr{ri) on poly vector 
fields yi , . . . , y„ can then be written as 



Here is the operation of multiplication of n poly vector fields and the product runs over all 
edges (/, j) in F, in the order given by the numbering of edges. The notation -Aj, means that 



the partial derivative is to be applied to the 7-th factor of the tensor product, and similarly 




Remark. There is a map of operads €2 — > Gra, given on generators as follows. The 
product in e2(2) is sent to the graph with two vertices and no edge, and the Lie bracket 
is sent to the graph with two vertices and one edge between them. One checks that the 
relations in 62 are respected by that map. In pictures: 



Concretely, such a graph is an ordered set of k two element subsets of [n] := U, . . . ,«). In particular, note 
that tadpoles or short cycles, i.e., edges connecting a vertex to itself, are forbidden by this definition. 




k>Q 




■A-H^® (2) 



A NOTE ON Br„- AND KS„ -FORMALITY 



11 




Figure 4. Illustration of the (m)operadic composition in the moperad 
Grai, of two elements ri,r2 e Grai. One has to delete vertex in of Fi 
and vertex out of F2 and reconnect the open edges produced in an arbi- 
trary manner. Here we have two open edges. Each can be reconnected in 
2 ways. This yields a sum of four graphs, one of which is zero because 
it contains a double edge. The remaining three graphs are shown. 

3.2. Grai moperad. Define Grai(m) c dGra(m + 2) as the space of graphs with no in- 
coming edges at the vertex m + 1 and no outgoing edges at vertex m + 2. In fact, we will 
call the vertex m + 1 the output vertex, for short out, and vertex m + 2 the input vertex, or in. 
These spaces assemble to form a dGra-moperad Grai. The operadic right dGra action is 
given by insertions at the vertices 1, . . . , m. It is inherited from dGra, acting on itself from 
the right. The composition Fi o F2 of elements Fi,F2 e Grai is given by the following 
procedure: 

(1) Delete vertex in of Fi and vertex out of F2. This possibly produces several "open 
edges". 

(2) Reconnect the open edges previously attached to in of Fi in an arbitrary manner 
to vertices of F2 and reconnect the open edges previously attached to out of F2 in 
an arbitrary manner to vertices of Fi . (One sums over all graphs thus produced.) 

(3) Relabel vertices such that the vertex out of Fi and the vertex in of F2 become the 
output and input vertices of Fi o F2. 

The procedure is depicted in Figure |4] 

Example 2. The colored operad (dGra Grai) can be represented on the colored vector 
space Tpoiy ffi O,. The action of dGra on Tpoiy is the one from example [1] The action of 
Grai is defined as follows. Let F e Grai(m) and let F' be the same graph considered as an 
element of dGra(m + 2). Let y,y\, . . . ,y„ be multivector fields and to a differential form. 
We can assume o) - fajQ with / a function and constant. Then we define the action of 
F such that 

iyF(yi,...,y„;w) = (-l)''^"^'ir'(y,,...,y,„y,/)Wo. 
This defines the action uniquely. 

Remark. There is map of colored operads calc — > ^Gra Grai). The e2-part was de- 
scribed in the previous subsection. For the calCi-part one maps the generators d and t to 
the graphs depicted in Figure |5] 
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d 



L = [d, l] 



loutl 



\ouX\ 



foutl 




® 





Figure 5. The images of the calCi -elements d, t, and L under the map 
calci Grai. 




Figure 6. The operadic composition in PT. 



3.3. PT ("planar trees") operad. Let PT(n)' be the graded vector space of Hnear com- 
binations of rooted planar trees with vertex set [n] and edge set [« - 1]0 Such a tree is 
considered as living in degree -n + I, i.e., the edges are considered to have degree -1. 
Define 



where the symmetric group S„-i acts on PT(n)' by permuting the labels on edges and 
sgn„_[ is the sign representation. The spaces PT(n) assemble to form an operad PT. The 
operadic compositions Ti oj T2 are given by inserting the tree T2 into the vertex j of Ti 
and reconnecting the incoming edges at j in all planar possible ways, cf. Figure|6]or Il22l . 
section 1.1.20. 

Remark. In pictures, we will sometimes draw the edges of the tree as arrows pointing 
towards the root. Hence the root is the unique vertex without outgoing arrows. Additionally 
we will draw a small stub at the root, which is however not considered an edge for degree 
purposes. 

Remark. One could define PT(n) without labelling edges and taking coinvariants, by spec- 
ifying some ordering on the edges using the planar structure. However, in this manner the 
signs will be clearer, and also the similarity to the sign rules for Gra. 

Lemma 1. The operad PT has the following presentation in terms of generators and re- 
lations: The generators are IR[E„+i]r„ e PT(n + I) for n > 1 of degree —n, see Figure 
UOK left). We denote by To the unit of the operad. The relations are given by the "planar 
Leibniz rule " 



The symbol °j, ,...,]„ denotes the operadic insertion into the ji-st, j2-nd, . . ., j„-th slots. The 
signs can be determined by kepping track of the order of edges. 



'In our conventions the trees are not planted. 



PT(«) = (PT(«)'®sgn„_i)s, 





+T, 




ki,...,k,j \<j\<j-><--<j„<n+m-J 
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Proof. Let the operad generated by the above presentation be denoted f. We want to show 
f = PT. There is an obvious surjective map P — > PT since the above relation is satisfied in 
PT and PT is generated by the T„. Next let T' be some element of the free operad generated 
by the T„. We call it "good" if it does not contain any insertions into the first (top) slot of 
any r„. The set of good T' is isomorphis to the set of PT trees. Hence we are done if we 
can show that any T' is equivalent in 'P to a good one. But the above relation (from left to 
right) can be used to eliminate one by one each insertion into a first slot of a generator □ 

Example 3. The total space ffi„P(«)[-«] of any (non-symmetric) operad !P over dg vector 
spaces is a PT-module. In particular Dpoiy, considered with zero differential, is a PT- 
module. Concretely, the action of the generator T„ is given by braces operations 

T„(ao,...,a„) - ifloffli, . . . ,fl„} 

where ao, . . . , a„ e Dpoiy. The sign is determined similarly to that in the action of dGra. 
Consider r„ as a non-planar directed graph, say t„ e dGra(« + 1). As such it acts on 
Tpoiy c Dpoiy. We set the sign such that the terms occuring both in the action of t„ and T„ 
have the same sign. For example, T\ acts on polydifFerential operators ao, fli as 

ri(flo,fli) = (-i)*''"''"'*i'"'flo{fli). 

Hence the element depicted in figure|7]acts, up to a sign, as the Gerstenhaber bracket. The 
reader shall not be confused that the latter element of the operad is symmetric, while the 
Gerstenhaber bracket is antisymmetric. There is a sign hidden inside the Koszul conven- 
tions. Concretely, let cr e 52 be the transposition of two elements. Then 

(Ji +ricr)(flo,fli) = ri(flo,fli) + (-l)'''°"'"'ri(fli,flo) 

= (-l)(W-i)l«.l(flo{aj} _ (-l)(l«ol-i)(l«.l-i)aj{ao}). 

Example 4. There is a variant of the previous example we will need below. Suppose we 
have a two-colored operad V of Swiss Cheese type (see definition HJ. Let !P'(-,0) be the 
operad of operations with all inputs in color 1 and let be the operations with output in 
color 2. in particular, is a non-symmetric operad in the category of right !P' modules. 
By a varying the previous example slightly, the total spaces 

Y['P\-^n)[-n] 

n 

form an operadic PT-!P' module. Furthermore, since we used only natural operations, the 
map from Swiss Cheese type operads to two colored operads 

!Pi-^(PT Wn'P\-,n)\-n-\ V^) 

is functorial. 

3.4. Braces operad - standard definition. Let us recall the definition of the braces op- 
erad, following |13J. Let V be a dg vector space. Let ry[l] be the tensor coalgebra on 
y[l]. A Soo-structure on V is a dg bialgebra structure on ry[l], such that 

(1) The coproduct is the standard one. 

(2) The differential extends the given differential on V. 

(3) 1 e ry[l]istheunit. 

Let D be the differential and m be the product. Since the coalgebra ry[l] is cofree, D and 
m are uniquely determined by their compositions with the projection onto the generators 
(i.e., onto V). Hence a Soo structure is given by families of maps 

D*: y[l]* ^ y[2] for;t>l 

y[l]' ^ y[l] for;t,Z>0 

satisfying certain compatibility relations. More precisely, D\ is already determined by the 
second condition, and so are mu for k or / equal to zero by the third. A braces algebra 
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Figure 7. The Maurer-Cartan element in PT. Note that this element 
is symmetric. However, the resulting operation on cochains, the Ger- 
stenhaber bracket, is antisymmetric. The additional signs come from the 
definition of the action. 

structure on V is a Sco-structure such that mu = for k > 1. The operad Br is the op- 
erad governing braces algebra structures. By the above description, Br is generated by 
operations 

Dk e Br(;t) of degree 2-k, for k>2 
nik € Br(k +1) of degree -k, for > 1. 
The conditions above lead to following set of relations in Br. 

dmn+ X °j + X ^'^^^ Zl ^* " ^ 

kj \<j<k kj \<j<l 

k+l=n+\ k+l=n+\ 

^ ^ ±Dk ° ;,,...,;„, (m^ m„,) +m„oi D„> = 

k>n' ,ki,...,k„' l<ji<-<j„'<k 
k+ki+--+k„i =n+n' 




±m °j,,...,j„, (m,,- ■ ■,m„,) - m„ oj m„- = 



k>n' ,k\,....k„i \<ji<--<i„i<k 
k+ki^ vk„'=n+n' 

Here the first two equations come from the compatibility of the differential with the prod- 
uct. The second is required to hold for n' > 2 only. The third equation is the associativity 
of the product. 

Example 5. The Hochschild complex of any Aoo-algebra is a Br-algebra with the well 
known formulas 

Dk(ai,...,ak) ^ I2k(ai,.-.,ak) 

nikiao, ...,ak)^ ^ (_i)2Kkl+i)0,-i)Qy (fli,. . =: flo{fli, ■■■,ak} 

l<>i<--<ii-<|flol 

where the fi^ are Aoo operations and the notation (ai, • • • , ak) means that ai is 

inserted at the ji-th slot of oo etc. 

3.5. Braces operad - Kontsevich-Soibelman version. Consider again the operad PT. It 
comes with a natural map Liei PT, by sending the generator to the element depicted in 
Figure I?] Hence one can apply a general procedure we call twisting to PT and get another 
operad 7VPT. For details on this twisting procedure, see Appendix ICl Concretely, the 
operad TwPT is spanned by rooted planar trees with two kinds of vertices, called internal 
and external. The external vertices are numbered, the internal vertices are not, see Figure|9] 
for an example. There is now a differential, which creates new internal vertices, see Figure 
[8] Let Br' c TVPT be the suboperad spanned by trees all of whose internal vertices have 
valence at least 2. This operad was introduced by Kontsevich and Soibelman L 1 8J 1^ 
Similarly to Lemma[T]one proves the following. 



To be precise, the way we introduce tliis operad here by operadic twisting is a bit different from their ap- 
proach. But the operad is the same. 
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Figure 8. The differential in the operads TvvPT and Br' = Br. 




Figure 9. A typical element of Br(6). 




Figure 10. The generators r„ (left) and T,', (right) of the operad Br' = Br. 

Lemma 2. The operad Br' has the following presentation in terms of generators and 
relations: The generators are IR[Z„+i]r„ e PT{n + \) for n > I of degree —n, and 
IR[S„]r^ e PT(n)for n > 2 of degree —n + 2, see Fisure iTQl The differential dT^ — (■■■). 
dT^ — (■■■) is given pictorially in Figure\8\ The relations are given by the "planar Leibniz 
rule " 

T,n °1 T'n = ^ ^ ±(- • ■ (Tn+m-J °/, Tj,)---) o,.^ T j^^ 

J--Xkjk<m 

Tm-,T'„^ Z Z ±(---(7';,.,«-y°'. ry,)---)°,„r,„. 

J-=Y,kik<m 

Example 6. Br' acts on the Hochschild complex of any Aoo algebra. This follows directly 
from generalities on operadic twisting (see Appendix|C]l, from example|3] and the fact that 
an Aco structure provides a Maurer-Cartan element. 

Corollary 1. The operads Br and Br' are isomorphic. 

In the following we will drop the notation Br' and call either operad Br. 
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m 





out 



Figure 1 1 . An example of a graph in PTi . Conventionally, one draws it 
on a cyclinder (right). Here the vertex out is extruded and becomes the 
lower rim of the cylinder, the vertex in becomes the upper rim. 

Proof. Comparing the generators and relations of Br' with those of Br recalled in the pre- 
vious subsection one sees that Br' = Br, up to signs. To check that the signs can be chosen 
correctly, it suffices to note that both operads act on the Hochschild complex of an Aoo 
algebra by the same universal formulas, up to signs. □ 

3.6. PTi moperad. Let PTi(n)' be the graded space spanned by (a priori non-rooted) 
planar trees T of the following type: 

(1) The vertex set of T consists of two special vertices in and out, and n numbered 
vertices We consider out as the root vertex of the planar tree. Hence the 
children of some vertex are its neighbors farther away from out. 

(2) There is ?l framing given at at out, by which we mean that one edge incident to out 
is marked. 

(3) We require that the vertex in must not have any children, 

(4) The edges (except the one incident at out) are labelled by numbers {1, . . . , n). 

(5) We consider such a graph to live in degree -n. 

Then we define 



where the symmetric group 5„ acts on PT(n)' by permuting the labels on edges and sgn,, 
is the sign representation. An example of a tree in PTi(n) is shown in Figure [TT] It is 
conventional to draw such a graph on a cylinder, with the vertex out forming the lower rim, 
and the vertex in lying on the upper rim. 

The spaces PTi(n) assemble to form a PT-moperad. The operadic composition of two 
graphs Fi, r2 e PTi is computed by the following algorithm: 

(1) Delete the vertex in of Fi and the vertex out of F2. This leaves several open edges. 

(2) Connect the marked edge of out of F2 to the (single) edge of in of Fi . 

(3) Reconnect the remaining open edges (previously attached to out of F2) in all planar 
possible ways to vertices of Fi . 

The labels on the edges are adjusted such that the edges stemming from Fi have lower 
labels than those from F2. An example is shown in Fig. [12] 

Example 7. Recall from example [3] that the total space of any non-symmetric operad V 
is a PT module. Let M be an operadic right cyclic module over f. By this we mean 
a collection of vector spaces M{n), with right actions of the cyclic groups S„, and with 



PT,(n) = (PTi(n)'®sgnJs„. 
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Figure 12. An example of the (m)operadic composition of two elements 
inPTi. 



composition morphisms 

Min) ® f (mi) (g) • ■ • ® 'P{m„) M(m\ + ■ ■ ■ + m„) 

satisfying some straightforward axioms. We claim that in this situation there is a moperadic 
right action of PTi on the total space 

M := ]~[At(n). 

n 

An example is given in Figure [T3] from which the principle should be clear. Writing down 
a general formula is left to the reader As a special case, consider P being the operad whose 
total space is Dpoiy (with zero differential), and M the cyclic module 

M(«) = //oot(A®"+',R) 

where A - C^iM). This is the (dual of the) Hochschild chain complex, but considered 
with zero differential for the moment being. Similarly, one obtains a left action of PTi on 
Hochschild chains. We refer to 1,19] for a (slightly) more explicit description. For example, 
the element 




out 



acts on 3 poly differential operators D\ , D2, e Dpdy and on a Hochschild chain ao ® ® 
■ • ■ ® fl„ E C, as 

^ +fl()ig)fli ig)---(g)Di(fl,-,+i,...,fl,-,+i;,)(g)a/,+<:,+i ® ■•■ 

0</i,/2,l3 

ii+ii+h^n-k] -kj-k^ 

Here kj is the degree ("number of slots") of Dj, j - 1, 2, 3. 
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Figure 13. Schematic picture of the (right) action of some element of 
PTi on the total space of a cyclic module over an operad. Here the 
PTi element is drawn on the cylinder. It acts on two elements of the 
operad V (notation as in example |7]l and one element of the module hi. 
The operad elements are represented by two corollas, with 2 and 3 inputs 
(black dots). The element of the cyclic module is drawn as a gray corolla, 
with 5 inputs. The first one is marked by an "x". Similarly, on the 
right hand side the terms occuring in the action are drawn. The operadic 
composition (or rather module action) is indicated just by connecting 
the corollas. A cyclic group action is performed so as to make the input 
indicated by x the first. 

Example 8. Suppose we have a three-colored operad V of Extended Swiss Cheese type in 
(differential graded) vector spaces, see definition|5] Let (as in example|4| V"^ be the operad 
of operations with output of color 1 . Let be the space of operations with output in color 
two. As in example|4]we obtain a two colored operad 

(PT Wn'P\;nm-n\ 9'). 

By the cyclic action on the color 2 inputs of !P^(-, ■, 0). Then we can make the total space 

n 

into a moperadic bimodule along the lines of the previous example. In other words, we 
obtain a four colored operad 

PT n„?''(%«,0)[-n] !P' \ 

PTi n„^^(-,n + l>0)[-«] !p3(.o,i)j- 

Since we used only "intrinsic" operations to construct the moperadic bimodule structure, 
the assignment from Extended Swiss Cheese type operads to four-colored operads is func- 
torial. 

3.6.1. A variation: The moperad PT[. Consider a PT-moperad PTj^ defined in the the 
same manner as PTi, except that 

(1) The planar trees that generate PTj may contain another type of vertex, which we 
call "unit vertex" and designate by 1 in pictures. 

(2) Those unit vertices must not have any children. 

(3) The composition law is defined in the same manner as before, except that graphs 
in which unit vertices acquire children are considered zero. 
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A typical element of PT^ 



may look like this: 




out 



A representation of PTj is the same as a representation of PTi, except that there is in 
addition a singled out "zero-ary" element, which we designate 1 in formulas. 

Example 9. Consider the example |7] of a representation of PTi. We can make it into a 
representation of PTf by specifying some element 1 6 !P(0). It does not have to satisfy 
any relations for now. The action of any PT| tree F is obtained by "inserting 1 for any unit 
vertex", or, to be more concrete: 

(1) Consider the PTi tree F' obtained by making the unit vertices into numbered ver- 
tices, numbering them in an arbitrary way. 

(2) The action of F is the same as that of F', with the slots corresponding to unit 
vertices being filled by copies of 1 e "PiO). 

3.7. KSi moperad and the colored operad KS. Let us twist the PT-moperad PT[ (see 
Appendix ICl for the definition of moperadic twisting). From the twisting, we get a TwBr- 
moperad rwPTi. In particular it is a Br-moperad. TwPJi is spanned by planar trees as in 
the previous subsection, except that some of the mumbered vertices may be replaced by 
internal vertices. The differential splits vertices, creating a new internal vertex, similar to 
the operation depicted in [8] It is clear that the subspace KS\ of rwPTi formed by graphs 
all of whose internal vertices have > 2 children is a sub-Br-moperad. To define KSi, we 
will take its quotient with respect to the following relations: 

( 1 ) Graphs which contain a unit vertex whose parent is an internal vertex with three 
or more children are set to zero. 

(2) If a graph contains an internal vertex with two children, one of which is a unit 
vertex, this graph is set equal to a graph obtained as follows: Remove the unit and 
the internal vertex, and connect the the two open edges remaining, see Figure[T4l 

(3) Graphs which contain a unit vertex whose parent is any numbered vertex are set 
to zero. 

(4) Graphs which contain a unit vertex whose parent is out and whose adjacent edge 
is not marked are considered zero. 

One can check that the resulting space, KSi, is still a Br-moperad. An example of 
a graph in KSi is shown in Figure [15] The Kontsevich-Soibelman operad is the colored 
operad 



Here we use the notation from section |2] to denote the colored operad formed by an operad 
and a moperad. 

Example 10. Recall from examples |7J |9] the action of PT^ on Hochschild cochains and 
chains of an algebra, both considered with zero differential. Twisting by the Maurer 
Cartan element provided by the Aco structure, we obtain an action of TwPTi on Hochschild 
(co-)chains, now considered with the Hochschild differential. The first and second of the 
above relations now encode that the singled out element 1 is a strong unit for the prod- 
uct. The third relation can be satisfied by considering the normalized Hochschild cochain 
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Figure 14. The unit relation in KSi . 




Figure 15. Two random elements of KSi . 



complex instead of the ordinary one. The fourth relation can be satisfied by considering 
the normalized (dual of the) Hochschild chain complex. 

3.8. SGra operadic bimodule. Let the graded spac^^ fSGra(m, n)^ be spanned by di- 
rected graphs with vertex set [m] U {1, . . . , n) and edge set [k], such that none of the vertices 
in the set [h] := {1, . . . , n) have any outgoing edges. Let us define 

fSGra(m, n) - |~~[(fSGra(m, n)^ (8> sgnk)st • 

k>0 

We call the vertices in the set [m] "type I vertices" and those in the second set [n] "type II 
vertices". The graphs are assigned degree -k, so an edge has again degree -1. Together 
with the operad dGra the spaces fSGra(m, n) form a two colored operad SG. The operadic 
composition operations are defined in the same way as those for dGra. We will consider 
SG as a partially non-symmetric operad, without an action of the permutation group on the 
inputs of the second color^ According to example|4]the collection of spaces 

fSGra(m) = ]~~[fSGra(w, «)[-«] 

n 

form a PT-dGra-operadic bimodule. Note also that fSGra is as well a PT-Gra-bimodule 
using the canonical map Gra — > dGra. 

We can twist the PT-dGra-operadic bimodule structure to a Br-dGra-operadic bimod- 
ule structure on fSGra. According to the general theory of operadic twisting in Appendix 
|C]this means that one should specify a Maurer-Cartan element (in a sense made precise 
there) in SGra(O). We take the element given by the graph with two type II vertices, and 
no edges, depicted in Figure [161 The differential on the twisted bimodule contains an ad- 
ditional term from the twisting. It is given given by splitting type II vertices. Pictorially it 



The name stands for "Swiss Cheese Graphs", in analogy with the "Swiss Cheese" operad. 
'Although there is an obvious such action. 
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• • 

Figure 16. The Maurer Cartan element used to twist the left operadic 
PT-module structure on SGra. 

looks like this: 




Definition/Proposition 1. The twisted version of the Br - dGra bimodule fSGra contains 
an operadic sub-bimodule SGra spanned by graphs such that each type II vertex has at 
least 1 incoming edge. 

Proof. One has to show that the SGra thus defined is closed under (i) the differential (ii) 
the right dGra action and (iii) the left Br action. Since the right dGra action does not affect 
the type 11 vertices, (ii) is clear Let us consider the actions of generators of Br, see figure 
[TOl The action of T„ leaves invariant or increases the valence of type 11 vertices, so it maps 
SGra to itself. T'„ acts as zero unless « = 2. In that case it does not affect the valences of 
type 11 vertices. Hence statement (ii) is shown. Note that here it is essential to work with Br 
instead of the larger operad TwPT. The latter would contain an operation which would 
not map SGra to itself. Finally consider (i). This statement is similar to the statement 
that the normalized Hochschild cochain complex of an algebra is a subcomplex of the full 
(non-normalized) Hochschild complex. More concretely, the differential has the form 

= Ti(m,r) + Ti(r,m). 

The right hand term splits each type 11 vertex into two, thus potentially producing two 
graphs with a valence type 11 vertex. However, these graphs cancel among neighbor- 
ing type 11 vertices. The remaining rightmost and leftmost terms just kill the two terms 
contributed by Ti (m, F). □ 

An example of an element in SGra can be found in Figure (TT] 

Remark. The spaces SGra(m) are the space of Kontsevich graphs. In fact, it has more 
justly been called KGra in IfTOll . 

Example 11. The operadic bimodule SGra can be represented on the colored vector space 
Tpoiy ffi £>poiy This means that there are maps 

SGra(m)^i/om(rp«7y,Dpoiy) 

in a way compatible with the left and right actions of Br and Gra. This map sends a graph 
F E SGra(m) to the map 

in, ■■■,7m) ^ £>r(ri'--->r«) 

with the polydifferential operator Dr{- ■ ■) as defined in fT7l|. Concretely, we can naturally 
identify the graph F (with, say, n type 11 vertices) with an element of dGra(m -H n). Then 
the polydifferential operator on the left is defined such that for functions ai, . . .,a„ 

Driji, ■■■, 7n)(ai, ...,««) = F(yi, . . . , y„, fli, . . . , a„). 

The action on the right is defined in example [1] and we consider functions as zero-vector 
fields. 
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Figure 17. Some element of the Br - dGra-bmodule SGra. 



3.9. SGrai moperadic bimodule. Let us define the subspacefSGrai(m,n+l) c fSGra(m+ 
1, n + 1) spanned by all graphs with no incoming edges to the first type I vertex. We will 
denote the type // vertices by 0, . . . , n. 

The spaces fSGrai(m, « + 1), together with the operad dGra, the moperad Grai and 
fSGra(-, ■), assemble to form a three colored operad of Extended Swiss Cheese type (see 
Definition|5]l. Concretely, the action of the cyclic group of order n + 1 on fSGrai(m, n + 1) is 
by cyclically permuting the type 11 vertices. The right dGra-action is by insertion at type 1 
vertices (except the first). The action of Grai is by insertion at the first type 1 vertex, similar 
to the composition on Grai . The composition of an element in fSGrai (m, n) with elements 
of fSGra(-, ■) is defined by inserting the elements of fSGra(-, ■) into type 11 vertices and 
reconnecting the incident edges in all possible ways. 

Being part of an Extended Swiss Cheese type operad, we can invoke example[8]to obtain 
a PT-dGra-PTi-dGrai-fSGra moperadic bimodule structure on the total space 



The action of PTi can be upgraded to an action of PTj along the lines of example|9] Here, 
whenever the element 1 is "inserted" at a type 11 vertex k of some graph F, it acts (i) as zero 
if k has valence > 1 or (ii) by forgetting the vertex k is it has valence zero, and relabelling 
the other type II vertices accordingly. 



We can twist fSGrai together with the operadic bimodule fSGra and ^PT PT|j. Ac- 
cording to AppendixIClno additional data is needed, on top of the chosen Maurer-Cartan el- 
ement from figure[T6l This in particular makes fSGrai into a 7wPT-dGra-rvvPTj^-(twisted 
version of) fSGra moperadic bimodule. The twisted diff'erential is the graphical version of 
the Hochschild differential on the dual space of the Hochschild chain complex. It is given 
by splitting each type 11 vertex into two type 11 vertices, with alternating signs. 

We can restrict the moperadic bimodule structure to Br c TwPT and SGra c fSGra. 
However, we also want to pass from rvvPTj"^ to its subquotient KSi. For this we have to 
check several relations, cf. relations (l)-(4) of section [377] The relations coming from 
relations (1), (2), (3) are easily checked to hold. However, (4) does not, and requires us to 
pass to a subspace. 

Definition/Proposition 2. The moperadic bimodule structure on the twisted version of 
fSGrai descend to a the Br - dGra - KSi - Grai - SGra moperadic bimodule structure on 
a subspace SGrai, which is spanned by graphs such that the type II vertices have 
at least 1 incoming edge. (Vertex Q is still allowed to have valence 0.) 

Proof. On SGrai it is clear that the relation corresponding to relation (4) of section [XT] 
holds. However, one still has to show that (i) the subspaces SGrai are closed under the dif- 
ferential, (ii) they are closed under the right dGra-action, (iii) they are closed under the left 
Grai action and (iv) they are closed under the (combined) right KSi-SGra action. State- 
ments (ii) and (iii) are immediate because the corresponding actions cannot decrease the 
valence of type 11 vertices. Consider statement (i). The differential splits type 11 vertices, 
producing 2 graphs with a valence zero type two vertex other than 5. But these graphs 
cancel in pairs corresponding to neighbouring type 11 vertices. Hence (i) follows. Finally 




n>0 
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Figure 18. An example element of SGrai . Note that by convention we 
draw the graph in a circle, and label the first type I out and the first type 
II vertex by or in. 

consider statement (iv). The KSi action is built using three "fundamental" operations: (a) 
forgetting vertex if it has valence 0, (b) inserting some elements of SGra into type II 
vertices and (3) cyclically relabelling type II vertices. Operation (a) clearly does not affect 
valences of the other type II vertices. Since all type II vertices of elements of SGrai have 
valence > 1 by definition, operation (b) can neither introduce type II vertices of valence 
0. Operation (c) could, if the graph it is applied to has a valence vertex 0. However, in- 
specting the KSi operations one sees that whenever the relabelling occurs vertex is either 
forgotten or some SGra element is inserted. Hence statement (iv) holds as well. □ 

An example of a graph in SGrai is shown in Figure [TSl 

Example 12. The moperadic bimodule SGrai can be represented on the colored vector 
space Tpoiy ffi £>poiy ffi C, ffi Q,. Concretely its elements yield operations with 1 input in C,, 
zero or more inputs in Tpoiy and the output in Q.. Concrete formulas for how to associate 
a graph with such an operation can be found in fISl . 

Remark. The graphs considered above are B. Shoikhet's graphs ll25l . 

3.10. The four colored operad bigGra. Now we can define the four-colored operad bigGra 
as follows, using the notation of section|2] 



Example 13. By combining the actions of the various parts of bigGra from the previous 
subsections, we obtain an action of bigGra on the (colored) vector space 

V = T^poly ® ^poly ® ^» ® . 



Recall that we want to represent the 4-colored operad liomKS on the 4-colored vector 
space V = Tpoiy ffi -Dpoiy ffi Q. ffi C,. At the end of the last section we saw that there is a 
natural action of the 4-colored operad bigGra on V. If we can map liomKS to bigGra we 
are hence done. We will do this via an intermediary 4-colored operad bigCliains. The goal 
of the present section is to define this operad. 




SGra 
SGrai 




4. Several topological operads and bigCliains 
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Figure 19. The subspaces (left) and (right). 

Remark. We use the adjective "topological" in this section several times, but in fact all our 
operads will be built of semi-algebraic manifolds llT4l . not just topological spaces. This 
is important for technical reasons since later on we want to integrate differential forms on 
them. 

4. 1 . Topological operad FM2. The operad FM2 is a compactification of the space of con- 
figurations of points in the plane. For n > 2: 

FM2(«) = ({(zi, . . . Zn) e C" I Zi + z/or / + k c)" . 

Here the final superscript denotes compactification and the group IR+ x C acts by overall 
scaling and translation. For more details we refer the reader to lfT3l [191 . For our conve- 
nience, we will set FM2(1) = {pt\ to be the space consisting of a single point, so that the 
operad FM2 has a unit. 

Example 14. The space FM2(2) = 5 ' is a circle. An explicit map FM2(2) — > 5 ' is given 
by sending a configuration \{z\ , 22)] to the point p^rfj]- 

There will be two series of subspaces of FM2, which will be important later. First, for 
n > 2, define U" c FM2(n) as follows. 

V'l = n,<,<,<„;rr.i(l) 

Here TXif. FM2(n) — » FM2(2) = 5 ' is the forgetful map forgetting all points except the i-th 
and y-th. The notation ^^'(1) shall mean the the preimage of 1 e 5 

Similarly, for each n E Z>o we define a subset U"^ c FM2(n H- 1). For n = 0, it is given 
by the single point in FM2(1). For n = 2, It is the the (closed) upper semicircle c 5'. 
For n > 2 

t/g - f^2<k<<,i+\^uiS'^) n n2<,<j<„+i7r,y'(l). 

Pictures of the sets U" and U'^ are shown in Figure [T9l 

Remark. The subscripts / and E stand for internal and external. We will see below that 
these subspace correspond to internal and external vertices of Br trees in some sense. 

From the subspaces U", U'^ new subspaces can be constructed using the operadic inser- 
tion maps. For example, the notation 

u^(uluj,ul) 

shall denote the image of U] xU^xU] xU\ under the operadic composition 
FM2(3) X FM2(3) X FM2(2) x FM2(4) ^ FM2(9). 



'We consider S ' as embedded into C, i.e., as {z e C | |z| = 1}. 
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Figure 20. Picture of the right action of FM2 on FM2,i . 

4.2. Topological moperads FM2,i. The components of the topological (or rather, semi- 
algebraic) FI\/l2-moperad FM2,i are defined as 

FM2,i(n) = FM2(n + l)x5' . 

It is composed of configurations of points, with one point distinguished which we call 
out, and some direction at the the distinguished point. The (m)operadic compositions are 
defined as follows. Let p 6 FM2(n),<7 € FM2.i(m), and assume that we want to determine 
q °j p e FM2,i(m + n - 1). First rotate the configuration p such that the positive y-axis 
points into the direction of the ray from the position of zj in the configuration q to the 
position of out. Second, insert the rotated configuration p at the position of zj- See Figure 
|20]for an example. Next, let p,q e FM2,i(m). Then p o q is obtained by inserting p at the 
OMf-vertex of q, after a rotation that aligns the positive y-axis with the specified direction at 
the OMf-vertex of q. 

Remark. Clearly the space FM2j(n) can also be identified with 

(FM2(n4- l)x5' x5')/5' 

where the action of 5 ' is by rotations on all three factors. We think of the additional factor 
of 5 ' as "input direction", and of the first factor of 5 ' as "output direction". Typically we 
will align the input direction with the positive real axis in drawings. 

Example 15. The space FM2,i(2) is depicted in figure 1211 In particular it contains a sub- 
space c FM2,i(2) which is the closure of the set of configurations in which point 1 is 
farther away from the origin (i.e., from out) than point 2. 

There are important closed subsets V"'* c FM2,i(n-i- 1) that we will be using below. Here 
n = 0, 1, 2, . . . and k e {0,. . ., «). V"* is (the closure of the) set of configuration in which 
all n + 1 points (labelled 0, . . . , «) are on a circle around out, in the cyclic order dictated 
by the labels. Furthermore the output direction is constrained to point towards point 0, and 
the input direction is constrained to point towards point k. Since for us the input direction 
points along the positive real axis, this means that point k is kept fixed on the positive real 
axis. A picture of the subsets V"''' can be found in figure l22l 

The moperad FM2,i, together with the operad FM2 form a two-colored operad which we 
call EFM2 (extended FM2). 

4.3. Kontsevich's configuration spaces Dk and Dxe- The Kontsevich halfspace Dxeini, n) 
is the space of configurations of m points in the upper halfplane and n points on R, modulo 
scaling and translation, suitably compactifiedl3 

DKe(m, n) = ({(zi , . . . z„, wi , . . . , w„) € C"+"' \zi*Zj, w,- w/or / 

3(Zj) > 0, 3(wy) = OV;, wi < W2 < ■ ■ ■ < w„}/IR+ x R)" 



'See 1171 for more details and the compactification. 



26 



THOMAS WILLWACHER 




Figure21. Picture of the space FM2,i, with the factor 5 ' from the fram- 
ing omitted. It has the form 5 ' x 5 ' x [0, 1] - T where T is a tube. The 
space on top of and including the red plane (times the suppressed factor 
S ' from the framing) is the subspace H^. Also the cube shown should 
be thought of as periodically repeated in the horizontal plane. 



n-1 







•J 



\ f'. 

out I 



Figure 22. A picture of the subspace V"'*' c FM2,i(« + 1). All points 
0, . . . , « are forced on a circle around out. The radius does not matter 
since we divide out scalings of anyway. All points except point k can 
move. Point k is fixed on the positive real axis, i.e., at the input direction. 
The output direction (the thick line at out) is fixed to aim at point 0. Note 
that all boundary points are also part of V" *, i.e., some or all points are 
allowed to come infinitely close together 



For technical convenience we will set Dice(0, 1) = {pt}- Together with FM2 these spaces 
assemble to form a two-colored operad, which is homotopic to the Swiss Cheese operad, 
see ||29l for details. We will need this operad later and call it SC. Concretely its component 
with m inputs of color 1, n inputs of color 2 and the output in color a e {1,2} i^ 



SC"'(m, «) = 



FM2(m) for « = 0, a = 1 
DfCe(fn, n) for a — 2 
otherwise. 



Here we use the notation 'P"{m\,m2, ■ ■ ■) to denote the space of operations with output in color a, mi inputs 
of color 1, m2 inputs of color 2 etc. of a colored operad P. 
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In particular, Dkc is an operadic right FM2-module. The operad SC is of Swiss Cheese 
type as defined in definition|4l The notation Dk is shorthand for DK{m) :- DKeim,Q). It 
is an operadic right sub-FM2-module. We will mainly be interested in the spaces of semi- 
algebraic chains on these spaces, C(Dk) and CiDKe)- The following Proposition is quite 
important for this paper. 

Proposition 2. There is an operadic left Br-action on C(Dk), making C(Dk) an operadic 
Br-C(fM2)-bimodule, such that on homology 

//(Br C(Dk) C(FM2)) = (e2 ^2 62). 
Here the middle e^ on the right is e^ considered as operadic ^2-^2 bimodule. 

Proof. This action is constructed in Appendix [A] Given this action, consider the induced 
action on homologies. There is a map (of right C(FM2) modules) 

C(FM2) ^ C{Dk) 

C I— » Cl O c 

where c\ is the fundamental chain of Dk(X) - \pt\. Evidently, this map induces an iso- 
morphism in homology. Hence it remains to show that under this map the left action of Br 
descends to the usual left action of //(Br) = e^ on e^. Clearly it suffices to check this for the 
generators of //(Br), namely the "bracket" operation (depicted in Figure|7]i and the "prod- 
uct" Tj, see figure [To] Given the explicit formulas of the action this is a straightforward 
verification. □ 

A picture of the space Dk{2) is shown in Figure [23] The topology of Dk can be under- 
stood in terms of that of FM2: 

Lemma 3. The spaces FM2(n) are strong deformation retracts of Dxin) for n — 1,2,.... 
Concretely, the inclusions 

t: FM2(n) Dgin) 

are given by composition with the unique element of Di;( l). The reverse maps are the 
forgetful maps 

n: DK(n) ^ FM2(«) 
forgetting the location of the real line. 

Proof It is clear that l is an inclusion and that n o l = id. Hence FM2(n) is a retract of 
D/f(n). To see that it is a deformation retract, one has to specify a homotopy between the 
identity and ion. It is given by "moving upwards". More concretely, if all points zi , . . . , z„ 
are finite distance from the real line, this map is zj Zj + Ai, A co. However, some 
points may be infinitely close to the real line. General configurations in Dfc{n) are given 
by certain trees decorated with configurations of points at finite distance. The "moving 
upwards" is defined as follows: start at the lowest level of the tree in which points are close 
to the real axis. Move upwards (as before) all points in the configuration decorating that 
node. That will produce a tree where points are "farther away" from the real axis. By doing 
this repeatedly one moves away all points from the real axis to +ico. The projection of the 
configuration to FM2(n) always stays the same. □ 

4.4. Shoikhet's disks Ds and Dse- Define 

Dse{m, n+ I) :- DKe(m -H 1, n) X 5 ' . 

It is the same as except that (i) there is an additional distinguished point, which we 
call out and (ii) there is a direction specified at out. Note that the upper halfplane can be 
mapped biholomorphically onto a disk, minus one point on the boundary. In fact, we will 
think of Dseim, n + 1) as the space of configurations of points on a disk, with m points in 
the interior and n + 1 points on the boundary. The points on the boundary will be denote 
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Figure 23. Picture of the space Dk(2) ("Kontsevich's eye"). 




Figure 24. Some configuration in Dse{l0,6). The dashed circles shall 
indicate that the points enclosed are infinitesimally close together. The 
line stub at the center vertex indicates the framing. 



by 0, ... , n, in counterclockwise order. The point is the "additional point", which is the 
image of oo under the map from the upper halfplane. By the symmetries we divided out, 
we can assume that the point out is fixed at the center of the disk, and that the point is 
at 1 . In this way it is clear how to understand the factor S ' as parameterizing directions at 
out. A picture of some configuration in Dse{m, n) is shown in Figure l24l 

Remark. The letter "S" stands for Shoikhet |^5l, who used the spaces Dse, without the 
orientation at out, to construct the Leo morphism C, — > D., from the introduction. 

The spaces Dsdm, n) are part of a three colored operad ESC (Extended Swiss Cheese 
operad) extending the (version of the) Swiss cheese operad SC from the previous subsec- 
tion. More concretely, the operad ESC has colors 1,2,3 and the following color compo- 
nents: 

• The components with outputs in the first color are the components of FIVI2: 

ccr-i/ ^ (FM2(m) forn = r = 
ESC (771, n,r) - \ 

1 otherwise 
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The components with output in the second color are the same as in the Swiss 
cheese operad SC: 

X jDKe(m,n) for r = 
ESC (m, n,r) - < 

1 otherwise 

There are two sorts of components with output in color 3, namely the spaces FMaj 
or the spaces Dse{m, n). 



ESC (ot, n, r) ■ 



FM2,i(m) for n = 0, r = 1 
Dse(m,n) for r = 
otherwise 



In addition, the colored operad ESC is partially cyclic. By this we mean that on the 
components ESC^(m, n, 0) = Dse(m, n) there is an action of the cyclic group of order n 
by permuting the labels on type II vertices. The operadic compositions among the various 
components of ESC are straightforward "insertions", the explicit description in each case 
is left to the reader. The operad ESC is of Extended Swiss Cheese type, as defined by 
definition|5] 

The most important role in this paper will be played by the components Dseim, 0), 
which we abbreviate by Ds(m) :- Dse(m, 0). These spaces are right FMa-modules. Also, 
they are moperadic left FMaj -modules. Similarly to Proposition |2] there is the following 
result. 

Proposition 3. There is an moperadic Br-C(FM2)-KSi-C(FM2mi)-C(D;f) bimodule struc- 
ture on the space of semi- algebraic chains on Ds, C(Ds), such that on homology 



H 



Br C(Dk) C(FM2) \ ^ / ^2 £"2 62 

KSi C(Ds) C(FM2, 1)1 ~ Icalci calci calcj 



Proof. The construction of this action can be found in Appendix lAl Let us verify the 
statement about the (co)homologyl3 There is an explicit identification of H(Ds) with 
calci induced by the map 

C(FM2,i) ^ C{Ds) 

c t-^ C O Cl . 

Here ci is the chain of a point in Ds{Q) and o denotes the left action. From this description 
it is clear that on homology the actions of //(FM2) = 62 and //(FM2,i) = calCi are the 
standard ones. To check that also the combined action of //(KSi) = calCi and H{Dk) = ^2 
is the standard one, it suffices to verify the statement on generators. But this is again 
straightforward given the explicit formulas for the actions. □ 

Example 16. Let us consider the simplest cases. Ds{0) = 5 ' is a circle. The space Z)s(l) 
is three-dimensional and of the form Z)s(l)' x 5'. The part Dsil)' is the same as the 
"Kontsevich eye" depicted in Figure |23] The space Ds(2) is already five-dimensional and 
hard to depict. 

Similar to Lemma[3]one proves the following Lemma. 

Leiiuna 4. The spaces FM2,i(«) are strong deformation retracts of the spaces Ds(n). The 
embedding 

FM2,i(n) -> Ds(n) 



Note that we use cohomological conventions throughout, with the chains C(FM2) etc. living in non-positive 
degrees. 
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is given by the mopemdic action on the unit element in Ds (0)o The projection map 

n: Ds(n) -> FM2,i(«) 

is the forgetful map sending a configuration of points in the unit disk to its equivalence 
class under rescalings. 

Informally speaking, the forgetful map n forgets the location of the circle bounding the 
disk. 

4.4. 1 . Incorporating the forgetful maps. There is another combinatorial structure on ESC 
which we will need later, that is not encoded by the operadic compositions and the addi- 
tional cyclic structure described in the previous subsection. Namely, there are the forgetful 
maps 

^m,n,k', ESC^(ot, n, 0) — > ESC^(m, n — 1,0) 

and similarly 

n'„, „y, ESC\m, n, 0) ^ ESC^(m, « - 1, 0) 
forgetting the location of the ^-th type II vertex. These maps can be conveniently packaged 
into the colored operad structure by defining ESC^(0, 0, 0) to be a single point, which we 
call 10 The new colored operad we call EESC. Its operadic compositions are defined 
such that an insertion of 1 into some vertex simply forgets the location of that vertex. I.e., 
for c E ESC^(m, n, 0), we have 

c 1 : = 7r,„,„,^(c) 

where "o^," denotes operadic composition at the ^-th slot of color 2. A similar formula 
defines the compositions on ESC^(m, n, 0). 

4.5. The 4 colored operad bigChains. We can assemble the pieces introduced above into 
one big 4 colored operad bigChains. Using the notation of section|2]it is defined as 

Br C(Dk) C(FM2) \ 
KSi C(Ds) C(FM2,i)j- 

Note that we always use semi-algebraic chains as defined in lfT4l . not the standard simpli- 
cial chains. This is because we later want to integrate certain differential forms over chains, 
and there is no suitable integration theory for arbitrary continuous chains. 

5. The KSm operad 

The operad Br^o is by definition the bar-cobar construction of the Braces operad Br. 

Br„ := Q(B(Br)). 

For convenience, we give here an explicit combinatorial description, being imprecise with 
signs however. 

Definition 6. A Br^xi-tree T with n external vertices is a planar rooted tree with four kinds 
of vertices: internal, external, red and blue, such that: 

(1) Every internal vertex has at least two children. 

(2) Every red and every blue vertex is decorated by a Broo-tree. We will consider the 
vertices of the decorations also as vertices ofT. The reader should think of the 
decoration as inscribed in this red or blue vertex. 

(3) There are n external vertices in total (including the decorations), labelled by num- 
bers {!,...,«). 



'"'This element is tlie point in the configuration space where the framing at out aligns with the input framing, 
i.e., with the positive real axis. 

'"^This notation is not optimal because of the possible confusion with the operadic unit. We will call the latter 
id if needed. Note also that id is a unary, but 1 a zero-ary operation. 



bigChains = 
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Figure 25. An illustration of the differential on Brco and B(Br). One blue 
vertex of the BTco or Z?(Br)-tree is shown. One should think of the tree to 
be continued above and below that vertex. The tree in the dashed circle is 
the decoration of the blue vertex. The terms in the differential are (from 
left to right): The splitting of the vertex, the differential applied to the 
decoration and the insertion at the blue vertex. The last term, coloring 
the blue vertex red, only occurs for Broo-trees and is absent for B(Br)- 
trees. 



(4) F is not equal to a tree with one vertex, possibly decorated with some Broo-free. 
Nor is any decoration in F of this form. 

(5) F contains only finitely many vertices (including the decorations). 

The space of n-ary operations Broo(«) of the operad BTco is spanned by all Broo-trees, for 
« > 1. Forn = 1, Broo(l) is by definition a one dimensional space, spanned by the operadic 
unit. 

The operadic composition is as follows. Let Fi € Broo(ni),F2 e Broo(n2) be two trees, 
for «!, n2 > 2. Then Fi F2 is the tree in KS co{n\ + n2 - 1) obtained by 

• Making the vertex labelled with j of Fi into a red vertex with inscribed tree F2. 

• Renumbering the external vertices. For example, the label on vertex j + \ of V\ 
becomes j + «2 etc. 

It is clear that this operad is free. More concretely, it is the free operad generated by all 
elements without red vertices. The space of Broo-trees with n external vertices and without 
red vertices spans the n-ary co-operations of the operadic bar construction S(Br), for « > 1 . 
In the following we will call such a tree a Z?(Br)-tree. 

Next define the differential as a sum d - ds + dbr + db,. Here ds splits off a new internal 
vertex from any vertex, similarly to the differential in Br. dbr has the form 

dbrT = Yj -^^'^ ~^ 

V blue 

Here F(v — » red) is the graph obtained by coloring v red. The term du acts on each blue 
vertex as follows: 

(1) Insert the tree that decorates the blue vertex at that blue vertex. 

(2) Reconnect the child edges in all planar possible ways. 

A pictorial description of the differential is contained in Figure |25] The differential on 
the cooperad Z?(Br) (spanned by Broo-trees without red vertices) is given by ds + dbi. The 
cooperadic cocompositions are obtained by splitting the graph at some blue vertex, into 
one graph with the blue vertex made external, and into the decoration. 
The degree of a Brco-tree F can be calculated as follows. 

( 1 ) Every edge has degree - 1 . 

(2) Every red and external vertex has degree 0. 

(3) Every blue vertex has degree -1. 

(4) Every internal vertex has degree +2. 
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Figure 26. Left: Planar tree corresponding to the formal functional ex- 
pression /(/(I, /(3,/(4)), 5, 2). Right: Brco-tree corresponding to the 
formal functional expression I{E{2; 5,4), B{E{3; 6), 1)). 

The degree of a B(Br)-tree F (no red vertices) is its degree as a Broo-tree, minus 1. 

5.1. Notation. A planar tree can be defined recursively as an ordered list of planar trees. 
If the set of terminal (leaf) vertices is [n], then such trees are in 1-1 correspondence to 
formal expressions that can be build with some formal function /, containing each symbol 
1, 2, . . . , « exactly once. For example, 

/(/(l,/(3,/(4)),5,2) 

corresponds to the tree shown in Figure |26] (left). Similarly, a Brtx,-tree can be written 
as a formal expression using formal functions /(■, ■,...), £■(■;■,...), R(-; •,...), B( ; -, . . .) 
corresponding to internal, external, red and blue vertices. More precisely, using terms from 
mathematical logic, one can define a formal language whose alphabet consists of 

• Functional symbols /(■,-,...) (arities > 2), £(■; ■,...), R(-; ■,...), B{-; .). 

• Terminal symbols 1,2,... (corresponding to external vertices) 

and several formation rules, such that the words of the language are in 1-1 correspondence 
with the natural basis (given by trees) of BToo . We will however proceed less formally, since 
the only purpose of this section is to set up some notation that will spare the author from 
drawing too many pictures. To give some examples, 7(1,3,2) denotes an internal vertex 
with children 1, 3, 2 (in this order from left to right). £(1; 2, 3) denotes an external vertex 
labelled 1 , with children 2 and 3 . The first argument of £■(■ ■ ■ ) must be a "terminal symbol", 

i.e., a number 1,2, B{T; 1,2) or R{T; 1,2) denote a blue or red vertex, decorated with 

some tree T, and having children 1 and 2. Here T is just a placeholder, for example we 
could insert T = /(1, 2, 3). To give a more complicated example, the expression 

/(£(2;5,4),B(£(3;6); 1)) 

corresponds to the Brco-tree shown in Figure |26] (right). Of course, by restricting to formal 
functional expressions not containing the "functions" R or B, we obtain a functional no- 
tation to describe Br elements. The tree corresponding to a functional expression can be 
recovered by replacing each occurrence of £ by a generator T„ and each occurence of / by 
a generator T,' (see Figure [TOli and interpreting functional composition as operadic compo- 
sition. Finally, considering only formal functional expressions not containing the functions 
R (red vertices) we obtain a functional notation to describe elements of the cooperad B(Br). 
This notation is slightly more economic than drawing pictures, and the author will use it 
below. 
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5.2. The operad KSoo- The operad KSco '■- fi(B(KS)) is the bar-cobar construction of the 
colored operad KS, see lfT9ll . It consists of the operad Broo, colored in the first color, and 
a BTco moperad KSi oo- Elements KSi_oo(n) have the output and one input in the second 
color, and n further inputs in the first color. Such elements also have a combinatorial 
description, and one can set up some algebraic notation similar to section 15.11 Let us 
leave the combinatorial description in terms of certain graphs to the reader and jump to 
the algebraic description^ First, let us consider the moperad KSi. Any KSi -graph can be 
described by a formal functional expression of the form 

KiToOTl,Tu...,T„) 

where K is some new symbol (formal function), n = 0, 1, . . . and the Tj are placeholders 
for some Br trees, which we think of as functional expressions in formal functions / and 
E as before, and terminal symbols 1,2, .. . and an extra terminal symbol in. Two legal 
examples would be 

K(t,I(2,I{3,in)),l) 

corresponding to the graph 




out 



and 

K(E(l-2,I{4,in)),3) 

corresponding to the graph 




out 



This describes a language for specifying KSi elements. If we want to describe B(KS) ele- 
ments, we have to (i) allow blue vertices in the trees Tj and (ii) introduce another function, 
say Kb(-; • • •)■ The first slot can be filled with some other B(KS)-tree, the remaining slots 
can be filled in the same way as the slots of K(- ■ ■ ). Some typical element is 

KeiKil, B{E{3;4, 5); 6, 7), in); 1 , 2, in). 



The reader should not take the following discussion as a "definition" for KSm := n(-S(KS)), just as an 
eloboration on how its elements look like and set up of some notation. We will be a bit informal language- wise. 
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As a graph we could draw this element like this: 




out 



To obtain a functional notation for elements of KS™ one (i) has to allow also red vertices 
(functional symbols R{- ■ ■ )) and (ii) introduce another functional symbol Kr. 

6. The Kontsevich-Soibelman proof, and an extension 

In this section we will review the construction of Kontsevich and Soibelman lfT8l[T9]| of 
a map of colored operads 

KSoo = (Br„ KSi.oo) ^ (C(FM2) C(FM2,i)). 

In fact, the author does not understand some part of the Kontsevich-Soibelman construction 
for the moperad-piece of the map, due to incontractibility of some spaces. Hence we will 
redo that part with a slightly different argument. 

Finally, in sections l6^ and l678l we extend the arguments to the construction of a map of 
colored operads 

/ Br hBr«, Br„ \ / Br C(Dk) C(FM2) \ 
IkSi hKSi.oo KSi,„I^IkSi C(Ds) C(FM2,i)I 



homKS = 



= bigChains. 



6.1. The map Broo — > C(FM2), following 1 18). In this subsection we review the construc- 
tion of L 1 8J . The goal is to construct a map of operads 

Br,^ = Q(B(Br)) ^ C(FM2). 

Since Bfoo is quasi-free, this amounts to constructing a map 

c: B(Br)[-l] ^ C(FM2) 

that is equivariant with respect to the action of the symmetric group and satisfies equations 
encoding the compatibility with the differential. Concretely, these equations, for F a tree 
in B(Br), have the fornix 



(3) 



dciV) = cidBiBoT) + J] ±c(F') o c(F"). 



Here c/bcbo is the differential on the bar construction B(Br). The imprecise notation 2 ±c(r')° 
c(F") means the following: Take the restricted cocomposition in B(Br) of F, yielding 
r',r" e Z?(Br). Then compute the images of F',F" under c, and compose again (in 
C(FM2)). Recall from section |5] that B(Br) is graded in non-positive degreesQ Note that 
on the right hand side of (O, c is applied only to elements of B(Br) that have strictly larger 
degree than F. Hence, recursively, one has to solve equations of the form 

dc(r) - (something known). 



16, 



Here the explicit signs are not important as long as = 0. 
^Note that we also use the non-positive (cohomological) grading on C(FM2), so that our differentials always 



have degree + 1 . 
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Here one can check that (something known) is in fact a cocycle, using (O for F's of higher 
degrees. The question is hence whether one can make choices such that these cocycles 
are all exact. The ideal, of course, would be to have explicit formulas for all of the c(r). 
However, an almost as good solution is to define non-empty subsets Ur c FM2(nr) for 
each tree F with np external vertices, satisfying the following requirements. 

• The Ur are contractible. 

• If f is any tree occuring in the expression dB(Br)^, then Uf c Ur- 

• For F', F" as on the right hand side of (O, we have that f/p ° Up' c Ur- 

• The assignment F ^ f/p is equivariant under the symmetric group action. 
Given those subsets, one can recursively solve Q, in such a way that c(F) e C(Ur) c 

C(FM2(nr))- Namely, by the second condition we know that the right hand side of (O is a 
cocycle in C(Ur)- Hence, by the first condition the equation can be solved in such a way 
that c(F) 6 C{Ur), for all F of degrees < -2. For F of degrees and -1 one must be 
more careful since there might appear obstructions in Ho(Ur) on the right hand side of ([3]). 
Those cases will be treated below. 

Kontsevich and Soibelman gave a definition for the spaces Ur- Let us call their spaces 
U^^ , because we will define and work with slightly smaller Ur later Fix the graph F with 
n - nr external vertices. On the set of external vertices one can define two half-orderings, 
the horizontal half-ordering </,, and the vertical half-ordering <,,, defined as follows: 

• If vertex / is an ancestor of vertex j, then j /. Here, if / is contained in a subtree 
assigned to a blue vertex, it counts as ancestor of all children of the blue vertex. 

• If /, j are not ancestors of each other, find the "youngest" common ancestor k of 
/, j- If the subtree of / stands to the left of the subtree of j in the ordering on 
star(k), then / </, j- 

Consider the configuration space of two points, FM2(2). It is the circle. Let 5^ be the 
closed upper semicircle, corresponding to Im{z\) > Iin(z2)- Let njj : FM2(n) —> FIVl2(2) 
be the forgetful map, forgetting all but the two points /, j- Then Kontsevich and Soibelman 
define 

(4) f/f = n,<„,7r7/(5 n n,<„,7r7/(l). 

One can check that the three conditions above are satisfied, and hence one can recur- 
sively solve (O. To actually write down proofs it is helpful to have a recursive definition of 
the sets Ur- We give such a defintion in the next subsection, and the resulting spaces will 
satisfy Ur c U^^ , with equality for "most" F. 

6.2. Definition of Ur- One can use the recursive structure of trees in Z?(Br) from Section 
|5] Instead of drawing pictures with trees we use the functional notation from Section 
15.11 Moreover, we define the subsets Ur for extended Z?(Br)-trees to allow for a recursive 
definition. Here "extended" means that we allow the tree or decorations of blue vertices to 
consist of a single vertex. 

Let F be a B(Br)-tree. Let the associated formal functional expression according to 
section lSTI be F, 

(1) If F is one of the terminal symbols 1,2,... corresponding to external vertices, we 
set Ur = [pt] -. FM2(1) 

(2) If F - I{T\, - . - , T„), where the functional expressions T\, - - - ,T„ represent trees 
Fi, . . . ,F„, we set 

t/r = f/;(f/r,,...,t/r„). 

Here we use the subspaces U" from section|4T| Furthermore the notation U"{Ur, , - - - , Ur„) 
stands for the image under the operadic composition, inserting configurations in 
f/r, into the first slot of configurations in Uj, configurations in t/pj into the second 
etc. 
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Figure 27. Illustration of the recursive definition of Ur, for F containing 
a blue vertex. On the left F is shown. It has a blue vertex, decorated 
by f, with two sub-trees Fi and F2. On the right the subspace Ur is 
schematically shown. 

(3) If F = E(t; T\,. . . , T„), where the functional expressions Ti, . . .,T„ represent trees 
Fi , . . . , F„, and f is a terminal symbol (i.e., f = 1 , 2, ■ ■ ■ ) we set 

Ur = f/^(f;f/r,,...,f/r„). 

Here the subspace U'^ is again defined in section l4TT] and t/^(f; ■ ■ ■ ) means that the 
first vertex in the configuration in f/^ gets labelled by f e (1,2,...). 

(4) Finally we need to consider the case of a blue vertices, i.e., F = B(Tq\ T\, . . . , T„). 
Here the functional expressions To,Ti, . . . ,T„ represent trees Fq, . . . , F„. Let the 
number of external vertices in Fq be p. Define an auxiliary subspace U c fM(p+n) 
by 

U = n-UUr,) n (TT'rUu';) n^Li n„,y(f)7r-](5+). 
Here the projections tt, ti' are the forgetful maps 

FM2(/7) ^ FM2(/? + n) ^ FM2(n). 

Similarly iiaj : FM2(p + n) —> FM2(2) forgets all but points a and j. The sub- 
space U" is as before. y(Fo) is the set of external vertices in Fq. The subspace 
5^ c FM2(2) is the upper semicircle, as in section 1431 In words, U consists of 
configurations in Ur^, placed above an additional n points located on a horizontal 
line. Then we set 

Ur = f7(f/r,,...,f/r„) 

where the notation means that we insert configurations from Ur, at the location of 
the j-th additional point in configurations of U. For a picture of the situation look 
at Figure |27] 

An example of the space Ur corresponding to some Br-tree F is shown in Figure l28l 

Lemma 5. The spaces Ur defined above satisfy the following conditions: 

• The Ur are contmctible. 

• IfT is any tree occuring in the expression dsiBr)^' then Uf C Ur- 

• For F', F" as on the right hand side of (O, we have that Ur' ° Ur" C Ur- 

• The assignment F — > Ur is equivariant with respect to the symmetric group action- 
Proof (sketch)- To show the first statement, we proceed by induction. We have to consider 
three cases (i.e., internal, external, blue vertices). For an internal vertex, the space Ur is a 
product of spaces Ur, , ■ ■ - , Ur„ with the contractible space U" (using the same notation as 
in the definition of Ur)- By the induction hypothesis, Ur,, - - - , Ur„ are all contractible and 
hence Ur is. A similar argument holds for external vertices, by just replacing U" by the 
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Figure 28. An example of the subspace Ur corresponding to a B(Br)- 
tree F, shown on the left. Note that on the right, the point 1 must always 
be on top of, or touch the dashed line. The point 1 is not allowed to get 
into the cluster of 2,3 or the cluster of 4,5,6. In other words, the point 2 
is always much closer to 3 than to 1 . 



space f/^, which is also contractible. Next consider the case of a blue vertex. The space 
Ur here is again a product 

U xUrt X ■ ■ ■ X Ur„ 

using the same notation as in the definition. The spaces Ur, , ■ . . , Ur„ are contractible by the 
induction hypothesis. Hence it suffices to show that U is contractible as well. By "moving 
upwards", similar to the proof of Lemma [3] we can deform f7 to a space f/*^, where all 
points in configurations from Ur^ have finite distance from the n additional points. This 
space is in turn homotopic to a product of Ur^ with a contractible space. Then using the 
induction hypothesis for Ur^ contractibility of Ur follows. 

Next consider the second assertion of the Lemma. Again proceed by induction. Con- 
sider first internal vertices, i.e., trees of the form 

I(Tu...,T„). 

where Ti, . . .,T„ correspond to trees Fi , . . . , F,,. The differential has the following form: 

d(I{Tu . . . , r„)) = 2 +I(Tu ...,dTj,..., Tn)+Y^ +I(Tu. . . , HTj, . . . , Tj^k-i), Tj^k, T„). 
j 

The subspaces corresponding to trees appearing in the first sum have the form 

\Ju,(Ur„...,Ur,---,Ur,.) 

p 

where the union runs over trees F' appearing nontrivially in dFj. But by the induction hy- 
pothesis Ur' c Ur and the preceding set is a subset of Ur- The subsets corresponding 
to terms of the second sum have the form 

U'r''\UT„. . . , U^{Ut,, f/r,,._,), f/r,,„ ■ ■ • , UrJ. 
It hence suffices to show that 

T Tn-k+\ „ 7 jk ^ J jn 

U, oj U, c U, 

but this is immediate from the definition of the f//'s. For external vertices the proof is 
similar. Consider next the blue vertices, i.e., a tree of the form 



B(To;Tu...,T„). 
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Figure 29. An example of a graph T for which the Kontsevich- 
Soibelman subspace U^^ is bigger than our Ur- 



Its differential is 

n 

dB(To; Ti,...,T„)^Yj Tu...,dTj,..., T„)+J] +B(To; KTj, Tj^^-i), Tj^k, ■ ■ ■ , T„)+ 

+2 +/(ri, . . . , B(To; Tj, Tj^k-x), Tj+k, T„)±E(0; I(Tj, Tj+k-i), Tj^k, ■ ■ ■ , r„)ooro. 

The 0() in the last term denotes the operadic insertion of To at the first slot (the one labelled 
by 0). It is given by a sum of terms according to the operadic composition rules in Br. We 
want to show that the subspace associated to any tree occurring in the above expression is 
contained in Ur- For the first three sums this is done as in the case of external and internal 
vertices before. So let us concentrate on the last term, involving the operadic composition. 
First note that it is sufficient to consider the case of all subtrees Fi, . . .,r„ being single 
external vertices (using the notation from the definition). Hence Ur = U. We defined U 
as triple intersection of inverse images. So one has to check that the projections of the Uf- 
(for F some graphs produced by the differential) under each of the forgetful maps is still in 
the spaces indicated. Start with f/po- We have to check that nUr c Ufo, where n forgets 
the vertices in Fi, . . . , r„ (same notation as in the definition again). This follows from the 
fact that for each vertex type, forgetting "downstairs points" does not take us out of the 
respective subspace of configurations. For the other two terms of the intersection we leave 
the proof to the reader. 

Now consider the third assertion. Tracking the definitions it amounts to showing that 
for a blue vertex, the configurations obtained by downscaling some configuration in f/po to 
a point and inserting is still contained in Ur- This is clear. Finally, the last statement of the 
Lemma is obvious. □ 

Remark. These space are almost the same as the Ur defined by Kontsevich and Soibel- 
man. However, in some cases they are smaller, see Figurel29l 

6.3. Starting the recursion and an explicit formula for Br- trees. We still have to start 
the recursion, i.e., solve equation (O for F of degree and -1. This is not difficult to do 
explicitly. However, we can show a bit more: 

Proposition 4. There is a solution of (O such that for B{Br)-graphs F E Br c B(Br)[-l] 
the chain c(F) is, up to sign, the fundamental chain ofUr- 

Proof. For graphs F e Br(«) set c(F) to be the fundamental chain c{Ur) of Ur- To define the 
orientation it suffices to define the orientation on the subspaces U'j and U'^ used to build Ur- 
The spaces U'j consist of configurations of points zi,Z2,Z3, - ■ - on a line, modulo translation 
and scaling. If we use the translation and scaling degrees of freedom to fix zi = 0, Z2 = 1, 
then the orientation on Uj is such that the form dz^ A dz4 A . . . is positive. Similarly 
t/g consists of configurations of one point zo above points z\,Z2, - ■ - on a line, modulo 
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translation and scaling. The orientation is defined as follows. If we use the translation and 
scaling to fix zo - i and z\,Z2, ■ ■ ■ to be real, then dz\ A dzi A dz^ A . . . shall be positive. 

We claim that this assignment the chain c{T) solves eqn. (O. Since F does not contain 
any blue vertices, the second term in that equation vanishes. Hence we have to show that 



Since c(r) is defined in a recursive manner, using the operadic insertions, it is enough to 
check the above statement for generators, i.e., F = r„ or F = T,',, see figure [TOl In these 
cases c(F) is the fundamental chain on some U'^ or U'j. Consider the U'^ case. There 
are two sorts of boundary strata: either some subset of the points zi^z-i, - ■ ■ comes close 
together, away from z^), or some subset, together with zo comes close together. These strata 
exactly match with the graphs in dT„. In the expression dT„ the two sorts of graphs are 
those with the internal vertex below or on top the external vertex. It is easy to see that the 
chains assigned to the two-level trees in dTn also match with the boundary strata of Ue, up 
to possibly sign. The only difficulty is checking the sign. This is tedious to write down, so 
the reader is asked to trust the author or convince himself of the signs. A similar (slightly 
simpler) argument goes through for the case of F = T,^ and c(F) being the fundamental 
chain of U]. □ 

Example 17. The braces operad Br contains the Ak, (homotopy associative) operad as the 
suboperad spanned by trees all of whose external vertices are leaves. Hence there is an 
inclusion 



One can check that the resulting composition Q(B(Aoo)) — > BToo — > C(FM2) is the same as 
the natural map 

Q.{B(A^)) ^A^^ C(FMi) C(FM2). 
Here A^, is naturally identified with the operad of strata of C(FMi). 

6.4. The map KSoo — > C(EFIVl2). Define the topological (or rather, semialgebraic) col- 
ored operad 



In lfT9l Kontsevich and Soibelman define a map 

KSoo ^ C(EFM2) 

extending the map Bra, — > C(FM2) constructed above. The proof is very similar to the 
one described in section |6?T] We want to construct, for each tree Fi e B(KSi)(«) a chain 
ci(Fi) e C(FM2,i). It has to satisfy an equation of the form 



Here the notation on the right is as follows. The differential on B(KSi) is denoted by 
'^B(KSi)- Take the (restricted) cocompositions of Fi . Because the cooperad Z?(KS) is colored, 
there will be two kinds of terms. One kind contains a co-composition into two graphs 
F'pF" in B(KSi). The other kind contains cocomposition into a graph F" in B(Br), and 
a graph F'j in Z?(KSi). That is how the elements F', F'j and F'j' on the right should be 
understood. The "o" on the right shall denote compositions in C(EFM2). Again, we want 
to solve (|5]) by a recursion on the degree of Fi . Note that all arguments to c\ occuring on 
the right hand side have degree strictly larger than Fi , and are hence known at this stage 
of the recursion. Furthermore the right hand side is closed by the induction assumption. 
The question is whether the right hand side is exact. At this point one wants to copy the 
Kontsevich-Soibelman trick from the previous section, and define certain subsets Vpi c 
FM2,i, and require that cp, £ C(yr,). Then eqn. (|5]l could be solved provided that 

• For any graph f occuring nontrivially in the expression dB(KSi)^\, have Vf c 



dc{T) = dc{Ur) = c(dT). 



Q(B(A.o)) ^ Br. 




(5) 



5ci(Fi) = ci(fl'B(Ks,)ri) + Yj i'^i^r'i) o ci(f;') + ^ ±c,{y\) o c(f"). 
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• For graphs Fj , F" as in the first sum of (|5]l, we have Vr^ o Vr// c Vr, , where o is 
defined similarly to the o in Q. 

• For graphs F'j , F" as in the second sum of (|5]l, we have Vp; o f/p c Vr, ■ 

• Vr, is contractible. 

• The assignment Fi >-> Vr, is equivariant with respect to the symmetric group 
actions. 

If the author could define such Vp, we were done (almost) immediately. We will define 
Vr, satisfying the first three items below, but I do not know how to define the Vr, such 
that they are also contractible. Hence, we have to live with non-contractible Vr,, and 
hence there might potentially be obstructions to the exactness of the right hand side of 
(ISj, parameterized by H{Vr,)- The good news is that one can define Vr, such that the 
obstructions are present only in low degrees and can be controlled. So we replace the 
fourth requirement for Vr, by the following: 

• Vr, may be non-contractible, but the potential obstructions generated can be con- 
trolled. 

6.5. The definition of tlie Vr- Let us use a recursive definition similar to the definition of 
the Ur from section |6^2F1 Let F be a B(KSi)-graphl3 Let us use the "functional" notation 
for elements of B(KS) from Section 15721 So F corresponds to some functional expression 
F. More concretely, F can have the form K(- • ■ ) or Kb(- ■ ■ ). 

(1) Suppose F - K{T(), Ti, . . . , T„) where the Tj are functional expressions describing 
sub-trees Fq, . . . ,F„. Note that one of the Tj will contain the terminal symbol in. 
Treat it in the same way as the other terminal symbols, i.e., 1,2,... for now. Let 

e {0, 1, . . . , n) be such that in is contained in T^. Then we set 

Vf = V"''(f/r„,...,f/r„). 

Here the notation V"'''{Urg, ■ ■ ■, Ur„) denotes the operadic insertion. The subspaces 
y"'* c FM2,i(n -Hi) have been defined in section l4~2l they are depicted in figure 
I22I Note that configurations in V^ thus produced have one point too many, namely 
the one labelled by in. We hence set 

Vr = ;r,„yf 

where ;r,„ is the forgetful map forgetting the location of the point labelled by in. 

(2) Suppose F = K{1, Ti, . . ., T„) where the Tj are functional expressions describing 
sub-trees Fi , . . . , F„. So the situation is the same as before, except that instead of 
the tree Tq there is the special symbol 1 in the first slot. We define V^ in exactly 
the same way we did before, treating the symbol 1 as one extra terminal symbol 
(like 1,2,...). So the resulting configurations will contain two points too many, 
namely those labelled by 1 and by in. We then define 

where is the forgetful map forgetting the location of the point labelled by 1. 

(3) Suppose F = Kb(S; To,Ti, . . ., T„), where the Tj are functional expressions de- 
scribing sub-trees Fq, ...,F„ and 5 is a functional expression describing some 
B(KSi) graph f . Let k e {0, 1, . . . , n} again be such that in is contained in Tk. 
Consider the FM2,i(/? + n + 1) x 5 Think of the S ' term as one extra direction. 
There are two forgetful maps 

FM2,i(n +1)^ FM2,i(/? + n + 1) X 5 ' ^ FM2,i(/?). 



Again, there is another possible nonrecursive definition, which is shorter to write down, but yields spaces 
W that are slightly bigger and not as simple to handle in proofs. So we prefer the recursive, slightly lengthier 
definition. 

'^We drop the subscript from Fi here for ease of notation. 
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The map n' forgets the position of p points and the output direction and takes 
the direction from the 5 ' factor as new output direction. The map tt forgets the 
position of n + 1 points and the output direction and takes the direction from the S ' 
factor as new output direction. Here we use the description of FMaj from remark 
14.21 We define an auxiliary space 

Here c FM2,i is composed of configuration [(zi,Z2,0] with |zi| > |z2l, see 
section l4!2l yerf(f) is the set of (labels of) external vertices in f . The last of the 
three factors in the intersection defining V' forces the additional n + 1 points to be 
put "outside of" configurations in Vf . At this stage, configurations in V' include 
the auxiliary orientation (due to the extra S ' above). We simply set 

V ■.^^ls^V 

where TTsi : FM2,i(/? + n + 1) x5 ' -> FM2,i(/:' + n + 1) forgets the 5 ' factor. Finally 
we set 

Vr:=^m(Vr(f/ro,...,f/r„)) 
where the notation Yy(' • ) denotes the right FM2-action. The forgetful map 7r,„ 
again forgets the position of the point corresponding to the symbol in. 
(4) The remaining case F - /^^(l, Ti, . . . , r„; 5) is handled analogously, by first in- 
serting and then forgetting an auxiliary point labelled 1 as before. 

Lemma 6. The spaces Vp, defined above satisfy the following properties. 

(1) For any graph f occuring nontrivially in the expression dB(KSi)^\ (^^^ ^l'^- ©A 
we have Vf C Vr, . 

(2) For graphs T'j, F" as in the first sum of (|5]), we have Vq ° Vr'i C Vp,, where o is 
defined similarly to the o in (|5]). 

(3) For graphs F'j , F" as in the second sum of (|5]), we have Vp' o f/p c Vp, . 

(4) The assignment Fi Vp, is equivariant with respect to the symmetric group 
actions. 

The proof is done by an induction similar to Lemma|5] 

However, the spaces Vp are not contractible0 This means that solving equation ^ is 
not as simple as solving equation ([3]l. Concretely, there might be obstructions, indexed by 
homology class of Vp. Fortunately, one can get //(Vp) and the obstructions under control. 

6.6. Studying potential obstructions in Q. 

Proposition 5. Let F be a B( KS i )-graph with functional expression F. Let N be the number 
of occurrences of the functional symbols K(- ■ ■) or Kb(- ■ ■) in F. Then Vp is homotopic to 
a product (S X (S ^ W S ^Y' for some p.q such that p + q < N, or to a point {pt}. More 
precisely, p and q can be computed as follows 

(1) p is the number of functional symbols K occuring in F in the form K{Tq, ■ ■ ■ , T,,) 
or Kb in the form Kb{S ; Tq, • • • , r„) where either exactly one of the Tj contains no 
external vertices ( i.e., terminal symbols 1 , 2 . . . j, or n — 1 and neither Tq nor T\ 
contain external vertices. 

(2) q is the number of functional symbols K, Kb as above, for n > 2, for which two 
Tj 's contain no external vertices. 

Note that any Tj has to contain an external vertex unless Tj - in or j - Q and T j - 1. 
In the proof let us call one occurrence of K or Kb as above a "layer". This notation should 
be natural since in the way we constructed Vp, each such symbol contributed one layer of 
points to a configuration. 



In fact, they better should not be, since we want to map the graph corresponding to the Cormes-Rinehart 
differential B, depicted in Figure[5](left), to the circle. 
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Figure 30. Several KSi -graphs F for which Vp is non-contractible. For 
the graph on the left, Vr is a circle. For the two graphs in the middle, Vr 
is a torus segment homotopic to a wedge of two circles. For the graph on 
the right, Vr is three-dimensional subspace of x 5 ' x [0, 1] (the red 
tetrahedron). Here the drawing should be periodically continued as indi- 
cated. However, note that the upper and lower plane, i.e., the boundaries 
of [0, 1], are not identified. The space is homotopic to a wedge of two 
circles. 

Sketch of proof. One performs an induction on the number of layers. For one layer, i.e., 
for F of the form F = K(To, . . ., T„) one can check that Vr is contractible whenever all 
To, ... , T„ have (external) vertices. If exactly one of the T/s contains no external vertices, 
then one can retract Vp to a subspace where all external vertices are infinitesimally close 
together, in some fixed configuration. This space is then a circle. In case there are two T/s 
with no external vertices, they separate the other T/s into two sets (possibly empty). One 
can retract to a subspace where the points belonging to each set are infinitesimally close to 
each other There remain three cases: (i) both sets empty (ii) only one set empty (iii) both 
sets non-empty. Pictures of the resulting spaces are drawn in Figure [30l from which it is 
clear that in case (i) the space is homotopic to a circle and in cases (ii) and (iii) to a wedge 
of two circles. Next, assume the Proposition is true for < layers. Let F have the form 

F = Kb(S;To,...,T„). 

Then one can deform the space Vr to the subspace V^ consisting of those configurations 
in which points corresponding to terminal symbols in S have absolute values at least a 
factor (1 + e) bigger than points from Tq,..., T„. This space V^ has a product structure, 
V^ = Vi X Vi, where V\ is homotopic to Vf, for f the B(KSi)-graph described by S and 
V2 is homotopic to Vp for F' the KSi graph defined by KiJo, . . ., T„). For Vi one uses the 
induction hypothesis to see that it is homotopic to a torus times wedge sums of circles. For 
V2 one uses the same considerations as in the = 1-case. n 

Suppose that we want to solve (|5]l for a given F of degree -k. Then possible obstructions 
are given by homology classes in //_i+i(yr). The proposition says that this space is empty, 
unless F contains at least k - \ layers. In this case F has degree -k < -2k + 3, since each 
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layer contributes at most -1 to the degree. Hence obstructions can only occur if < 3. 
These low-degree cases we treat as follows. 

(1) If r is of degree 0, the space VV consists of a single point. We set ci(r) to be the 
chain composed of this point. The sign is determined similarly to the Br-case in 
the previous subsection. 

(2) If r is of degree -1, it contains either two layers of degree 0, or one of degree -1. 
In both cases one sees that the obstruction on the right hand side of (|5]l vanishes. 
Concretely, the obstruction is a (signed) sum of points, which can be seen to al- 
ways occur in pairs with different signs. In fact, for the case of one layer, ci(r) 
can be taken to be the fundamental chain of Vr- 

(3) If r is of degree -2, the potential obstructions live in degree - 1 . Hence it suffices to 
consider cases in which Vr has homology in degree -in In the case of one layer, 
we can solve (|5]l by setting ci(r) to be the fundamental chain of Vp. In the case of 
two layers, one layer must have degree -1 and one degree 0. By the proposition, 
one can get nontrivial homology in degree -1 only if the degree -1 layer has two 
subtrees, at least one of which does not contain external vertices. There is a closed 
1-form dual to the homology class. Concretely, it is given by d<p, where <p is the 
angle "between the subtrees", see Figure |3T] Integrating this form over the chain 
on the right hand side of (|5]l, one sees that one obtains zero. 

(4) Similarly one treats the remaining case of F of degree -3. The potential obstruction 
lives in degree -2, hence one needs two layers. By the proposition, the layers have 
to be of degree -1 each. There is again a differential form d<pi A dip2 that is dual to 
the top homology class. One can check that the integral over the right hand side 
of (|5]i is again zero. Here one needs to know ci(F') where F' is of degree -2 and 
has one layer. But those ci(F') can be taken to be the fundamental class of Vr- 

Similarly to the Br-case one proves the following. 

Proposition 6. There is a solution of (|5]l such that for B(KSi)-graphs F e KSi the chain 
ci(F) is the fundamental chain o/Vr- 

6.7. An extension - hBroo- In this section we want to extend the Kontsevich-Soibelman 
construction to obtain a map of operadic bimodules 

hBroo ^ C{Dk) . 

This bimodule is quasi-free, generated by Z?(Br). Hence for each graph F we have to 
construct a chain hc{V) e C{Dk) satisfying conditions of the following form 

(6) dhc{T) = hcidemT) + ^ +/ic(F') o c(F") -i- ^ +F' o (hciT'(), hciY'^), ...). 

Here the notation is as follows. In the first sum one takes the restricted co-compositions of 
F. In the second sum one takes the full co-composition, followed by projection of the first 
factor (F') onto Br. In the first sum we allow F' to be the counit, and in the second we allow 
F", Fj , ... to be all counits. The o in the first sum is the right action of c(F") € C(FM2). 
The o in the second sum is the left action of Br on C(Dk)- One can apply a variant of the 
Kontsevich-Soibelman trick again and construct, for each tree F e B(Br) a subspace Wr 
such that 

• Wr is contractible. 

• The spaces Wf for f occuring in iiB(Br)r, are contained in Wr- 

• The spaces Wp o f/p, are contained in Wr- 

• The spaces F' o {Wr" , W^s . . . ) (notation similar to (|6]l) are contained in 

WrE 

• The assignment F i-» Wp is equivariant under the symmetric group action. 



Note that we use a negative grading for liomology to be consistent. 

22 

Here we quietly extended tiie left action of Br on chains on Dk to a left "action" of Br trees on subsets of 
Dk- The changes to the definition necessary are marginal. 
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Figure 31. Illustration of the non-occurrence of obstructions on the 
right hand side of (|5]l in low orders. The graph on the left is a typi- 
cal graph of degree -2 with two layers. Its differential consists of two 
terms (right). Their chains are dpeicted schematically below. Note that 
both terms on the right are assigned nontrivial cycles (namely S '), but 
they cancel. 



There is a simple definition of the Wr- Recall from Lemma |3] the forgetful map n : 
— > FM2, forgetting the location of the real line. We define 

Wr^TT-^Ur- 

Lemma 7. The four assertions above are satisfied. 

Proof sketch. The fact that Wr is contractible follows from (the proof of) Lemma [3] and 
the contractibility of Ur- The second assertion follows from the analogous assertion for 
Ur- The third assertion follows since the forgetful map n is compatible with the right FM2 
action. The fourth assertion is the most difficult. We have to show that 

7T(r o(Wr;,W^'^,...))cU^■ 
To see this one can take a small detour and define an "action" of Br-trees on subsets of FM2. 
It is given by formulas similar to those appearing in the definition of Ur above. Namely, 
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Figure 32. An example of the space Wr for a B(Br)-tree T. Note that the 
component on the right hand side actually has a by one larger dimension 
than the one on the left. 

the generators act as follows: On subsets Ui,. . .,U„ the element T,' (internal vertex) acts 
as 

T„iUu...,U„)^U,{Uu-.-,U„). 
Here we use the same notation as in the definition of Ur- The other generator, T„ acts in 
the same way as a blue vertex in the definition of Ur above, we just replace [/p , by Uj 
where Uq, . . . ,Un are again subsets. Then, more or less by definition 

f/r = ro(f/r,,,f/r,,,...). 

However, comparing the Br-tree action on subsets of Dk and on subsets of FM2, one sees 
that they are intertwined by n. Hence the result follows. □ 

Note that solving (|6]l is "simpler" than solving O) because there is a smaller problem 
with obstructions for V of degree -1. In fact, due to the degree shift, the only graph of 
degree -1 are binary trees, with all external vertices being leaves. For those graphs, the 
right hand side of (|6]l contains exactly two terms (points), which come with opposite signs 
and hence yield a vanishing degree homology class. 

6.8. Map of moperadic bimodules. Finally, we want to construct a map of moperadic 
bimodules 

hKSi,co ^ C{Ds). 

The moperadic bimodule is (quasi-)freely generated by B(KSi). For each graph F e 
fi(KSi) we want to find a chain hc\(r) e C(Ds) such that the following equations are 
satisfied. 

(7) dhci(r) = /icKt/wsoH + 2 ±ci(r') o hci(T") 

+ 2 ±hci{r') o F" o (Mr;"), hc(r'^'), . . . ) + ^ ±hci(n o c(f"). 

Here the notation is similar to the one in equations (O, (|5]) and (|6]l. There will be three 
different cocompositions, corresponding to the three actions on a moperadic bimodule. 
The "o" in the first sum stands for the left action of C(FM2,i). In the second sum the "o"s 
denotes the moperadic right action of KSi on C(Dk)- In the third sum on the "o" shall 
denote the right action of C(FM2). Again, we want to solve (|7|i by a recursion on the 
degree of Fi. Note that all arguments to ci occuring on the right hand side have degree 
strictly larger than Fi, and are hence known at this stage of the recursion. Furthermore the 
right hand side is closed by the induction assumption. The question is whether the right 
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hand side is exact. At this point one wants to copy the Kontsevich-Soibelman trick from 
the previous sections, define certain subsets Xr c Ds, and require that hciiF) e C{Xr). 
The subsets should satisfy 

• For any graph f occuring nontrivially in the expression <iB(KSi)r, we have Xf- c Xr- 

• For graphs r',r" as in the first sum of (|7]i, we have Vp o Xr" c Xr, where o is 
defined similarly to the o in O. 

• For graphs F', F", F"', Fj", . . . , as in the second sum of (|7]), we have Xp o F" o 
(Wr;",Wr;",...) cXr. 

• For graphs F', F" as in the third sum of ©, we have Xp o Up' c Xr- 

• Xr is contractible. (We won't be able to satisfy this requirement.) 

• The assignment F is equivariant under the symmetric group action. 

Again, we cannot satisfy the contractibility requirement and replace it with a softer 
demand. 

• Xr can be non-contractible, but the homology and possible obstructions to Q must 
be kept under control. 

We define the spaces Xr by the formula 

Xr=7T-\Vr). 

Then the above requirements can be verified in a similar manner as in the previous subsec- 
tions. Regarding the homology of the Xr and hence possible obstructions, the following 
result is immediate from Lemma|4l 

Lemma 8. Xr is homotopic to Vr and hence homotopic to a point or a product of a torus 
and wedges of circles as in Proposition^ In particular, the homology groups ofXr and Vr 
are the same. 

Let us study the possible obstructions that can appear on the right hand side of (|7]l, for 
some fixed F, of degree -k and with / layers. The obstructions live in H^k+ii^r)- By the 
lemma and proposition|5]the latter space is zero unless /' > ^ - 1 of the I layers have one of 
the forms indicated in the proposition. Each such layer contributes at least -1 to the total 
degree, so 

k>l + l'. 

Inserting, and using that I > r,ws get 

k>2l' > 2(k-l) 

and hence k <2 and 1' < 1, 1 <2. For / = 2 there are no values of k, 1' satisfying the above 
inequalities. Let us study the remaining cases: 

• For k = I = 1, 1' = the possible obstructions live in Ho{Xr), i.e., are represented 
by points. Since k - 1 the graph F is closed and contains no blue vertices and 
hence the right hand side of O simplifies greatly. The first and fourth terms are 
zero. In the second sum, only F' = F and F" corresponding to the identity survive. 
This contributes a point|3 In the third sum the only remaining term is F" - F and 
F' and all F"'s the identity elements. Hence the total contribution of the third sum 
is another point|3 Checking the signs, and since Xr is connected, one sees that the 
obstruction vanishes. 

• For k - 2, I - I' = I possible obstructions live in H\(Xr). The possible F's have 
either of the forms: 



In the corresponding configuration of points in the disk, all points are infinitesimally close to the center of 
the disk, i.e., out. 

24 

In the corresponding configuration of points in the disk, all points are infinitesimally close to the point on 
the boundary of the disk. 
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Here the B symbolizes some (possible empty) binary tree of internal vertices, with 
external vertices and possibly in on the leafs. For these graphs all terms on the 
right hand side of (|7]) can be explicitly computed. The first term on the right hand 
side of O (in which the the differential of F appears) is either zero or contributes 
two line segments sharing one endpoint. The fourth term vanishes in all cases 
since F does not contain blue vertices. In the second sum only one term survives 
(since F has only one layer). This is always a circle. Also in the third sum there 
is only one term, which contributes either a circle or a line segment that closes the 
two line segments from the first term to a loop. The loop or circle is homotopic to 
that coming from the second term, hence the obstruction vanishes. 

6.9. Summary: Map from homKS to bigChains. Let us summarize the findings of the 
previous sections. 

Theorem 5. The maps constructed above assemble to a map of colored operads 

homKS bigChains. 
In fact, this map is a quasi-isomorphism. 

Proof. The only statement not proven in the previous subsections is the fact that the maps 
are quasi-isomorphisms. This fact will actually play no role for the present paper, but it is 
nice to know. For the part KS C(EFIVl2) of the above map this was shown by Kontsevich 
and Soibelman [ 18 , 19 1. Next one checks that the cohomology of hBroo is the same as that 
of Br, i.e., e2- An explicit isomorphism //(Br) —> //(hBroo) is obtained by mapping a 
cocycle F e Br to the cocycle F o (/,... ,/) e hBroo where / stands for the generator of 
hBroo with one input and output. It corresponds to the unit in B(Br). On the other hand the 
homology of Dk is the same as that of Br. An explicit isomorphism //(Br) — > H{Dk) is 
given by sending the cocycle F e Br to the cocycle F o {pt, . . ., pt) e C{Dk) where pt stands 
for the fundamental chain of /)a:(1), which is a point. But the map constructed above is 
compatible with the left Br-module structure and / is mapped to pt, hence the induced map 
of operadic bimodules //(hBroo) — > H{Dk) is an isomorphism. A similar argument shows 
that //(hKSi oo) H(Ds ) is an isomorphism. □ 



7. Maps between the operads, and the proofs of Theorems [3] and |4] 

Our goal in this section is to prove Theorems[3]and|4]from the introduction. To achieve 
this, we need to construct a representation of the big colored operad homKS on the colored 
vector space 

V /"poly ® ^poly ® ^» ® 

that reduces on cohomology to the standard representation. We already saw in Section [3] 
that on the colored vector space V there is a natural action of the colored operad 



^. ^ /KS SGra Gra\ 
b'9^^^ = (KSi SGra, GraJ 



from section [3T0l Concretely, 
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(1) the action of KS on Dpoiy ffi C, is the standard KS-algebra structure (see examples 

(2) Gra ffi Grai acts on Tpoiy ffi Q. by examples[T]|2l 

(3) The SGra-action was described in example fTTl the SGrai -action in example fT2l 

Hence it will be sufficient to construct a map of colored operads homKS — > bigGra, that 
behaves well on cohomology. In Section|6]we constructed a quasi-isomorphism of colored 
operads 

homKS bigChains. 
Hence it suffices to construct a map 

bigChains bigGra. 

This section is dedicated to describing that map. We will split the construction into the 
different color components of the operads as follows: 

(1) The map of colored operads KS — > KS is the identity. Here the first KS is to be 
understood as KS c bigChains and the second KS as KS c bigGra. 

(2) The colored operad map C(EFM2) (Gra Grai) is described in sections ItTT] 
andllll 

(3) The operadic bimodule map C(Dk) — > SGra and the moperadic bimodule map 
CiDs) — > SGrai are described in sections 1731 and r7~4l 

Remark. The map bigChains — > bigGra is simple to define using Feynman rules. The 
verification that it is a map of colored operads can be done combinatorially and by using 
of Stokes' Theorem. However, checking the signs and prefactors is a very tedious job. For 
example, both in the works of M. Kontsevich 1 17] and of B. Shoikhet 1251 the signs were 
not displayed explicitly. For Kontsevich's morphism the signs have been verified by hand 
in m in a long calculation. 

To circumvent sign calculations, we will proceed as follows: 

• First we define a map of two or three colored operads of Swiss Cheese or Extended 
Swiss Cheese type. This will involve only very simple sign verifications. 

• Then we extract a map of 2- or 4-colored operads by functoriality of the construc- 
tions of examples]?] and [8] by Appendix lA. II and lA. 31 and by operadic twisting. 
Some things will need to be verified, but the sign calculations are "hidden". 

7.1. C(FI\/l2) — > Gra. The map C(FM2) — » Gra (or rather, a more complicated one) has 
been described by M. Kontsevich lfT6l . To describe it, it is convenient to introduce the 
preduaQ *Gra of Gra. It is a cooperad, with the space of n-ary cooperations *Gra(n) 
having a basis labelled by graphs with n numbered vertices (see the definition of Gra). 
The spaces *Gra(n) are furthermore free graded commutative algebras and the cooperadic 
cocompositions respect this structure. The product is given by gluing two graphs together 
at the external vertices (up to a prefactor). The generators are graphs with a single edge. 
We define a map of cooperads of dg commutative algebras 

w : *Gra -> 0(FIVl2) 

r wr . 

Here Q(FM2) is the cooperad of PA forms (see 1 14 1). To define the map, it is sufficient to 
give its value on generators, i.e., graphs with one edge. The graph with one edge between 
vertices / and j is mapped to the PA form t/arg(z, - Zj)/2n. Since this form is closed, the 
map cl> respects the differentials. It is not hard to see that the map respects the cooperad 
structure as well, since it is sufficient to check the statement on generators. For graphs F 
with more than one edge, is given by a product of 1 -forms of the form d arg(z, -Zj)/ 27t, 



Here the involved vector spaces are finite dimensional, so the predual is isomorphic to the dual. But later 
we will encounter similar cases where this is not true. 
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one for each edge, up to prefactor. Now turn to the desired map C(FM2) — > Gra. It is given 
as the following composition, involving the adjoint of of o): 

C(FM2) ^ (Q(FM2))* ^ (*Gra)* = Gra 
Concretely, this map acts on a chain c e C(FM2(n)) as follows: 

c ^ r I wr . 

Here the sum is over the elements of a basis of *Gra(n), and we (abusively) use the same 
symbol F to denote both the element of the basis of *Gra (as in cuir) and the corresponding 
element F e Gra(n) of the dual basis. Note that both spaces have a canonical pair of dual 
basis (up to signs) labelled by (automorphism classes of) graphs. 

Example 18. The above construction yields an interesting Broo structure on Tpoiy. Let us 
consider some examples. It can be checked that the tree depicted in Figure |36] acts as I /2 
the Gerstenhaber bracket. It follows that the Lie bracket (given by the sum of trees in Figure 
|7]l is the Gerstenhaber bracket. Let us consider the suboperad Aco c Br (see also example 
[TTl l. The generator yu„ of is mapped to the fundamental chains of FMi(n) c FM2(n). 
Upon integration, we obtain for n > 3 and the usual wedge product for n -2. Hence the 
induced Aco structure is the usual one. This statement will however change when we twist 
the maps by a Poisson structure in section [8]below. 

7.2. C(FM2,i) — > Grai. Let us define a map of moperads C(FM2,i) Grai. Again it is 
easier to first describe the map of co-moperads 

oj : 'Grai -> Q(FM2,i) 

where *Grai is the predual of Grai (it is canonically isomorphic to the dual) and Q(FM2,i) 
is the dg co-moperad of PA forms on FM2,i. Again *Grai is a co-moperad of free graded 
commutative algebras and the generators are the graphs with exactly one edge. In par- 
ticular, the algebra structures on the spaces of cooperations are compatible with those on 
*Gra and the right *Gra-coaction. The map oj will be compatible with the dg commutative 
algebra structures, so it is sufficient to define it on generators (graphs with a single edge). 
Here one has to distinguish several kinds of edges. 

(1) For an edge between vertices / and j, none of which is the central vertex out, one 
associates the form where ij/ is the angle between the lines from out to z,-, and 
from Zi to Zj- 

(2) For an edge between the central vertex out and some other vertex j + in, one 
associates the form ^, where is the angle between the framing at out and the 
line between out and Zj- 

(3) If i above is the vertex in, one understands Zj as +00. 

These definitions of (p and 1/' are shown pictorially in Figure [33] For a graph F with more 
than one edge the differential form is a product of 1 -forms, one for each edge, up 
to a (conventional) prefactor. The forms involved are closed, so the map automatically 
respects the differentials. To check that it respects the co-moperad structure it is sufficient 
to consider the generators. Again, this is easily done. 

The map C(FM2,i) — > Grai is the following composition, involving the adjoint of w: 

C(FM2,i) ^ (0(FM2,i))* ^ (*Grai)* = Grai. 
Concretely, for a chain c e C(FM2,i(n)) we have the "Feynman rules" formula 

c ^ F I wr ■ 

Here the sum is over elements of a basis of *Gra2,i(n) and we again denote by F both the 
basis vector in *Gra2,i(n) and the dual basis vector in Gra2,i(n), abusing notation. It is 
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Figure 33. 
C(FM2,i) ^ 



The definition of (left) and (fi (middle) for the map 
Grai. The input vertex in is thought of as +oo (right). 




out 



out 



out 



Figure 34. Some important operations in the moperad KSi. On 
Hochschild chains they act as: (left) the Connes-Rinehart differential 
B, (semi-left) the cap product /, (semi-right) the Lie algebra action L. 
The rightmost operation, say H, acts as homotopy in the Cartan formula, 
i.e., BoI + IoB-L = 5H. 



convenient to take as basis the canonical (up to signs) basis whose elements are labelled 
by graphs, but of course it does not matter which basis we pick. 

Example 19. One obtains an interesting (KS-) action of T^o\y on Q,. Let us work it out for 
the leading order terms, i.e., for the elements B, L, I depicted in Figure[34] The element B 
is mapped to the fundamental chain of FM2,i(0). There is only one graph giving nonzero 
value on this chain, namely the one in Figure |5] (left). The corresponding operation is 
the de Rham differential. Next consider /. It is mapped to a degree zero chain (point) 
in C(FM2.i(l)). The only graph that can attain a nonzero value is hence one without any 
edges, i.e., the middle graph depicted in Figure |5] This is the standard contraction. The 
operation L is slightly more complicated. It is mapped to the fundamental chain of FM2(2) 
(i.e., a circle) inside FM2,i. It is embedded such that the framing is fixed pointing to 
+00. There are two graphs that can attain nonzero coefRcents, namely the ones depicted 
in Figure |5] (right). The associated operation is the usual Lie derivative. So the lowest 
degree operations are the standard ones. However, there are other nonzero operations. For 
example consider the operation H depicted in Figure [34] (right). One can check that is is 
mapped to Id o L. This operation was considered already in ||6|. 
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7.3. C{Dk) — » SGra. Let us turn to the map of operadic Br-C(FM2)-bimodules 

0): C{Dk) ^ SGra. 

To define it, we will consider first the (version of the) two-colored Swiss cheese operad 
SC from section l431 Its components are the spaces FM2(n) in one color and the Kontsevich 
configuration spaces Dfceim, n) in mixed colors. 

There is a similar two-colored operad SG, whose components are given by Gra(n) in 
one color, and fSGra(OT, n) in mixed colors, as noted in section [378] First we will construct 
a map of two-colored operads 

C(SG) ^ SG. 

The construction is more or less a copy of the one in the previous two subsections. We 
construct a map of colored cooperads 

w : *SG ^ Q(SC) 

where *SG is the predual and Q(SC) are PA forms. Furthermore, *SG is naturally a colored 
cooperad of free graded commutative algebras, the generators given by graphs with a single 
edge. The map *SG — > n(SC) will respect the dg commutative algebra structures and 
hence it is sufficient to define it on generators. For the part *Gra c *SG the map was 
defined in section ITTI above . For the part *fSGra(m, n) — > Q.(DKe(m, n)), consider a graph 
with a single edge from vertex / to j, where j can be either type I or type II. The 1-form 
associated to that graph in either case is the differential dalln of the hyperbolic angle a 
between the hyperbolic geodesic lines (z,, +ioo) and (z,, Zj), see Figure[35] This form was 
introduced by M. Kontsevich. Again it is easy to check on generators that this assignment 
indeed produces a map of colored cooperads w : *SG Q(SC) as desired. The map 
C(SC) SG is then the composition 

C(SG) ^ (Q(SC))* ^ (*SG)* = SG . 

Now, given Swiss Cheese type operad (like SG), one can construct an operadic PT- 
SG'-bimodule structure on the total spaces 

]~[SG(-, «)[-«] 

n 

as in example|4]in section [33] This construction is functorial and from our map C(SC) — > 
SG we hence obtain a map of operadic bimodules 

Wc{DKe{;n))[-n] ^ ]~[ fSGra(-, «)[-«] = fSGra(-). 

n n 

Next we want to twist the right PT actions to TwPl- and hence Br-actions. For this we 
need to identify a Maurer-Cartan element 

m 6 ]~[C(D^,(0, «))[-«]. 

n 

It is given by the sum of the fundamental chains of DkAS^, n), 

m - ^ FundiDKeiO, «))■ 

n>2 

Note that in our conventions the Maurer-Cartan element has degree 2. The image of the 
Maurer-Cartan element in fSGra(O) is easily checked to be the graph depicted in Fig- 
ure [l6l I.e., all fundamental chains are sent to zero, except for Fund{DKe{0,2)), which 
is a point. By twisting, we obtain a (i) an operadic rvvPT-C(FM2)-bimodule structure 
on Yin C{DKei-,n))[-n] (with changed differential), (ii) an operadic rvvPT-Gra-bimodule 
structure on fSGra (with changed differential), and (iii) a map between the bimodules. 

Now let us finally construct the map of operadic bimodules C{Dk) — > SGra as planned. 
First we are (of course) free to restrict the left rwPT actions on the above bimodules to Br c 
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Figure 35. The definition of the hyperbolic angle, used by M. Kontsevich. 




Figure 36. Gerstenhaber's homotopy. The diff'erential of this Br-tree is 
the commutator of the cup product. Hence the cup product (on cohomol- 
ogy) is commutative. 

TvvPT actions. Secondly, by the very construction of the Br-C(FM2) bimodule structure on 
C(Dfc) we have an embedding of bimodules 

0) : C(Dk) ^ Yl C(DKe{0,n))[-n]. 

n 

By composing this with the map (of bimodules) to fSGra we obtain the desired map 
C(Dk) -> SGra. 

Let us unravel this definition into a concrete formula. One has fibrations ;r„, „ : Dxeim, n) 
DK(m) - Dxeim, 0) by forgetting the positions of the type II vertices. Taking the fibers over 
chains, one obtains a map ;7r,^'„ : C(Dfc{m)) C(Diceim, n)). For a chain c e C{DK{m) we 
then have the "Feynman rule" formula: 

c (D(c) = y r f wr ■ 

Here the sum runs over elements of a basis of *fSGra(OT) and loy e Q.{DKe) is the differen- 
tial form associated the the graph F. (It has first been described in 1 17|.) 

7.4. C{Ds) — > SGrai. The goal of this subsection is to construct a map of moperadic bi- 
modules C{Ds) — > SGrai, hence completing the program outlined at the beginning of this 
section. We will arrive at a formula similar to that of B. Shoikhet [25 1. The construction 
of the map will be more a less a copy of the construction of the previous subsection, only 
the notation is more cumbersome. Let us go through it. 

First consider the three-colored version of the Swiss cheese operad ESC as defined 
in section \4A\ Its components are FM2, FMij, DkA:,') and the Shoikhet configuration 
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spaces Dse(-, ■)■ There is a similar Extended Swiss Cheese type operad of graphs, whose 
components are Gra, Grai, fSGra(-, ■) and fSGrai(-, see section [T9l Let us temporarily 
call this graphs operad Q. The first step is to construct a map of three-colored operads 

C(ESG) Q. 

To do this, we construct a map of three colored co-operads in dg commutative algebras 

w : *(3 n(ESC) 

r i-> 

Here *Q is the predual of Q (which is canonically isomorphic to the dual by finite dimen- 
sionality) and Q(-) again denotes the PA forms. The components of *Q are free graded 
commutative algebras, the generators are graphs with only a single edge. It is hence suffi- 
cient to construct the map for such graphs. On the components Gra, Grai and fSGra(-, ■) 
of Q we did that in the previous subsections. Consider the component fSGrai(m, n). One 
has to distinguish two cases, depending on what vertices the edge connects: 

(1) An edge between vertices / and j, both not equal to the central vertex out, con- 
tributes a form where ifr is the angle between the hyperbolic geodesies through 
out and z,, and through z, and zj- 

(2) An edge from out to a vertex j contributes the 1-form where <p is the angle 
between the framing at out and the line from out to z,. 

For graphs F with more than one edge the form cor is a product of 1 -forms, one for each 
edge. To check that the map co respects the moperadic co-bimodule structure it is sufficient 
to check the statement on generators, which is an easy exercise. Using the adjoint map at* 
one constructs a map of 3 colored operads 

C(ESG) ^ Q 

as the composition 

C(ESC) (Q(ESC))* ^ CQY = (3. 

From a three colored operad like C(ESC) or Q above one can extract by a natural construc- 
tion (i) an operadic bimodule (with left PT action) as before and (ii) a moperadic bimodule 
(with right PTi action), see example |8] Together with the operad pieces one obtains two 
four colored operads from C(ESC) and Q and by functoriality a map between them: 

PT UnC(DKe(;n))[-n] C(FM2) \ / PT fSGra Gra\ 
PTi UnC(Dse(;n+m-n] C(FM2,i)j ^ l^PTi fSGrai GraJ ' 

Next we we want to extend the actions of PTi to actions of PTj as done in section [T9l 
and Appendix lAl Recall from there that on the left hand side, the action of the additional 
element 1 is by forgetting the location of points in a configuration in Dse- On the right 
hand side, the action fSGrai is by removing type II vertices from the graph, mapping the 
graph to zero if the removed vertex has valence > 1 , see section 13.91 We have to check 
by hand that, after extending the operads to include PT|, the above map is still a map of 
4-colored operads. Of course, only the part mapping the moperadic bimodules has to be 
considered. Call this part F. Is is sufficient to check that for all chains c e C{Dse(m, n), 
and all m, n and < A: < m we have LkF{c) - F{{nk)*c). Here is the operation of deleting 
vertex k from the graph, mapping the graph to zero if it does not have valence 0, and is 
the forgetful map forgetting the location of point k in configurations. Compute: 

F{{nk\c) = ^ r I dL»r = ^ F I jr^wp = ^ T I Wput = ^ I 
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Here T U A; is the graph obtained from T by inserting one additional valence zero type II 
vertex at position k. Hence we have a map of 4 colored operads: 

PT UnC(DKe(;n))[-n] C(FM2)\ /PT fSGra Gra\ 
PT| U„C(Dse(;n+m-n] C(FM2,i)j ^ l^PTf fSGrai Gra,j ' 

Next we twist the PT and PT^ actions on the middle (bimodule) part by the Maurer-Cartan 
element m as in the previous subsection. For this step no additional relations have to be 
checked, relative to the previous subsection. By naturality of twisting we obtain a map 

TwPT UnC(DKe(;n))[-n] C(FM2)\ iTwPT fSGra Gra\ 
TwPTj U„C{Dse(;n+l))[-n] C(FM2,i)/ ^ l,rwPT| fSGrai GraJ ' 

Here the (m)operadic bimodules have a modified differential, though we do not reflect 
this in the notation. We are free to restrict TwPT to the suboperad Br and rwPTj to the 
sub-moperad KS'j from section [TT] We get a map 

KS UnC(DKA;n))[-n] C(FM2) \ / KS fSGra Gra\ 
KS'i UnC(Dse(;n+m-n] C(FM2,i)j l^KS; fSGrai GraJ ' 

By construction of the actions on the (m)operadic bimodules SGra and SGrai, we have a 
map of colored operads 

KS SGra C(FM2)\ (KS n« C(Dx,(-, «))[-«] C(FM2) \ 
KS; SGrai C(FM2,i); ^ l^KS; n„ C(Ds,(-,« + !))[-«] C(FM2,i)j ' 

Composing with the above map, we get a map 

KS SGra C(FM2) \ / KS fSGra Gra\ 
KS'i SGrai C(FM2,i)j ^ l^KS; fSGrai GraJ ' 

The final step is to pass from KS; to its quotient KSi, by imposing the relations of section 
13.71 For this step, nothing has to be checked and hence we obtain the desired map of 4 
colored operads 

KS SGra C(FM2) \ (KS fSGra Gra\ 
KSi SGrai C(FM2,i)/ ^ (kSi fSGrai GraJ ' 

Let us study the explicit form of the map of moperadic bimodules 

0: C(Ds) SGra, . 

Let c 6 C(Ds (m)) be a (semi algebraic) chain. We then have 

n>0 r W 

Here 7r„ is the forgetful map forgetting the locations of all but one type II vertices. The sum 
is over elements of a basis of *SGrai(m, «). Again we use the same symbol F for elements 
of that basis and corresponding elements in the dual basis of SGrai (m, n). 

7.5. The proofs of Theorems |3] and |4l Above we have constructed the colored operad 
maps whose existence is asserted in Theorems [3] and ID There are a few further assertions 
in these Theorems that we are going to check in this section, thus finishing the proof. 

First we need to check that the Gerstenhaber structure on cohomology induced by the 
Bfoo structure on Tj,o\y is the standard one. Of course, it suffices to verify this on cocycles 
in Broo generating 62- Denote the obvious such cocycles by [, ] and A. They are mapped to 
chains C[,], Ca e C(FM2). It is easy to see (e.g. by Proposition]?! that C[j is the fundamental 
chain while Ca is the chain of a point. These chains in turn are mapped to the graph with 
two vertices and one edge, which acts as the Schouten bracket, and to the graph with two 
vertices and no edge, which acts as the wedge product. 

The final assertion of Theorem 1 is that the Broo morphism restricts to M. Kontse- 
vich's formality morphism on the Loo part. To begin with, note that there is an embedding 
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Lie{l) —> Br. Hence, by functoriality of the bar-cobar construction we get a map of op- 
erads Q(B(Lie{l))) -> Brc^,. Composing with the canonical map hoLiei = n(Lie{l}^) 
Q(B(Lie{l))) we obtain the embedding of hoLiei Br„. We claim that under the compo- 
sition hoLiei — > Broo — > C(FM2) the generator//,, is mapped to the fundamental chain /„ 
of FMaCn). This is true for n - 2. For higher n one shows the statement by induction. Say 
jij is mapped to some Cj. Suppose Cj - fj for j < n. Then we know that c„ and /j, satisfy 
an equation of the form 

dc„ = (■■■)= 5/„ 

where (■ ■ ■ ) are some terms in the Cj - fj for j < n. In particular 5c„ = df„. Hence c„ - /„ 
is closed, and thus also exact since FM2 does not have homology in the relevant degrees. 
But by dimensional reasons there is no non-zero exact semi algebraic chain in the relevant 
degreel3 Hence c„ - /j, = 0. By a Kontsevich vanishing Lemma one hence sees that under 
the composition hoLiei C(FM2) — > Gra all generators except ^2 are sent to zero. It 
follows that the L^c structure induced on rpoiy[l] is the standard Lie algebra structure. 

A similar argument as above shows that the element of hBroo that correspond to the 7-th 
component of the hoLiei map is mapped to the fundamental chain F j of DK{n). Concretely, 
let us assume that that element is mapped to the chain Cj. We know that C\ - Fi by 
construction (note that Dk{\) - [pt]). Assume inductively that Cj - Fj for j < n. Then by 
definition of the C„ it satisfies an equation 

dC„ = (■■■) = dF„ 

where (■ ■ ■ ) are some terms depending on the c, - fj and the Cj - Fj for j < n. Hence 
C„ - F„ is a closed chain of degree 2 - 2n. Hence it is exact since DK{n) does not have 
homology in this degree for n > 1. Hence it is zero by dimensionality reasons. It follows 
that restricting the Brt» map Tpoiy £>poiy to its hoLiei part one recovers the Kontsevich 
formulaQ Hence Theorem[3]is shown. 

Finally let us turn to Theorem|4] Consider first the induced calculus structure on Tpoiy 
and Q.,. We already checked that the induced Gerstenhaber structure on Tpoiy is the standard 
one. To check the calCi structure on Q,, it suffices to compute the action of the generators 
/ and B. Tracing the construction of the maps (e.g., using proposition |6]l, we see that B 
acts as the de Rham differential and / as the contraction operator l, as was claimed in the 
Theorem. 

To see the final statement of the Theorem (i.e., the equality of the hoLiei part of the 
map of modules C, — > Q., to B. Shoikhet's map), let us make a preliminary remark. Note 
that KSi contains a Br sub-moperad KS'j c KSi, spanned by graphs such that the subtree 
of out at the marked edge contains in. For example, the left graph in the following picture 
is in KS'j , the right is not. 





out 



out 



The cohomology of the colored operad KS' ^Br KS'j) is the operad governing pre- 
calculus structures, but that does not play a role here. We can map KSJ„ KSco — » 



•^''c,! has degree 3 — n, hence the tentative exact element must be the boundary of a chain of degree 2-2n. But 
dim FM2(;i) = h - 3 and hence that chain is zero, since there are no semi-algebraic degenerate chains. 

■^^Strictly speaking M. Kontsevich constructed an Leo map 7'p(,iy[l] — » OpoiyLl], but this is equivalent to giving 
a hoLiei map Tpoiy Dp^iy. 
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C(EFM2). Note that FM2,i(;) = FM2(J + 1) x 5i by definition. We claim that the images 
of elements of the moperadic part of KS^ land in the spaces C(FM2(- + 1) x {1} c FM2,i( ). 
In other words the input and output directions are always aligned. This is true since the 
subspaces Vr for F graphs in Z?(KS'i) are all contained in FM2(- + 1) x {!). 

Let ELie{l) be the two colored operad governing a Lie{l}-algebra and a module over 
it. There is a canonical map ELie{l) — > KS' c KS. Hence, we can embed the minimal 
resolution hoELiei into KS^ by the composition 

hoELiei ^ 0(B(ELie{l})) ^ KS^,. 

Let us restrict the map KS^ EFM2 to hoELiei. The element in hoELiei representing 
the j-th component of the hoLiei module structure is mapped to some chain, say cj € 
C(FM2(; + 1) X {1)). We claim that cj - fj, where fj is the fundamental chain of FM2(j + 
1) X {1} c FM2,i(y'). This is true for /' = 1. Assume inductively it is true for /' < n. Then c„ 
satisfies an equation of the form 

dc„ = (■■■) = 5/, 

Hence c„ - f„ is closed, hence exact, and hence zero by dimensionality reasons. Again by 
a (variant of a) Kontsevich vanishing lemma, it follows that the hoLiei module structure 
on Q. is in fact a Lie{l} module structure. 

Finally we have to show that the map of hoLiei modules C, Q, agrees with B. 
Shoikhets map. It suffices to show that the element of B(KS'[) governing the j-th compo- 
nent of that map is sent to the fundamental chain Fj of 

DkU + 1) X {1} c DsO) = DkU +l)xSK 

First, by arguments similar to the above, we note that the image of B(KSj) is contained in 
CiDxij + 1) X { 1 }). Let the image of the (image of the) j-th generator of hoLiei be denoted 
Cj € CiDxij + 1) X {!)). By construction of the map Co - Fq. (Note that Fq is the chain 
of a point.) Next suppose that Cj = Fj for j < n. Then C„ satisfies an equation of the form 

5C„ = (■■■) = 5F„ 

where (■ ■ ■ ) is a chain in C{DK(j + 1) x (1)) build from the c, = C,- = F,-, c,- - and 
Cj = Fj for /■ < n. Hence C„ - F„ is closed, hence exact by degree reasons and hence zero 
by dimensionality reasons. This shows TheoremU] 

8. Twisted versions of the operads and operad maps 
In the previous section we constructed maps of colored operads 

homKS -> bigChains bigGra End(V) - End(rpoiy ® Dpoiy ® Q. ® C). 

This gives us several maps and structures, eg., a BToo map Tpoiy — » £>poiy In deformation 
quantization, one usually is given a Poisson structure n, and then wants to twist the above 
morphisms and structures. For example, one wants to construct a Broo map 

poly poly 

where the left hand side are the poly vector fields with differential the Schouten bracket with 
71 and some Broo -structure to be constructed, and D'^^iy is the poly differential Hochschild 
cochain complex of the quantum (star product) algebra. In our situation it might not be 
clear a priori how to twist, in fact we will change (twist) some of the operads to do that. 
That is the goal of the present section. 
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Figure 37. Schematic drawing of the differential on Graphs. 

8.1. Short description using the notation of operadic twisting. Suppose we have a rep- 
resentation of some operad P on some vector space V given by a composition 

P^Q-^H^ End(y) 

where Q,^ are some other auxiliary operads. Suppose further we have some Maurer- 
Cartan elemenj3 tt e V and want to twist the P representation on V to a 'P representation 
on v. Usually this is not possible, the formalism of operadic twisting merely guarantees 
a representation of TwT by: 

TwT TwQ -> Twn End(y''). 

But now assume further that, say, Q (or K) is natively twistable, i.e., that there is a map 
TwQ — » Q. Then it is possible to twist the P representation via 

P^Q^ TwQ TwK End(y''). 

This situation exactly occurs in our case. For us !P = homKS, Q - bigChains and H - 
bigGra. Their twists are discussed in AppendixiDl 

Proposition 7. The colored operad bigChains is natively twistable. 

The proof (sketch) will be given in Appendix lD.3l In principle, from this result it is clear 
how to twist. However, we want to see explicitly how the formulas look like. Furthermore 
the twisted version TwbigGra contains some very interesting sub-operad bigGraphs. 

8.2. The operad Graphs. Twisting the operad Gra one obtains an operad fGraphs 
TwGraB Elements are (possibly infinite) Unear combinations of graphs as in Gra, but with 
two kinds of vertices: External vertices, wich are numbered, and internal, "unidentifiable" 
vertices of degree +2. In pictures we will draw external vertices white and internal vertices 
black. The differential is given by vertex splitting and depicted schematically in FigurelJTl 

Definition/Proposition 3. The operad fGraphs contains a suboperad Graphs spanned by 
graphs with the following properties: 

(1) All internal vertices are at least trivalent. 

(2) There are no connected components containing only internal vertices. 

Proof. We have to show that the subspaces spanned by those graphs are closed under 
the differential and under operadic compositions. The latter statement is easy, since the 
operadic composition never decrease the valence of vertices, nor does it produce new con- 
nected components. The differential also does not produce new connected components, 
but it might (a priori) create internal vertices of valence 1 or 2. It is shown in [31 1 that in 
fact it does not. Consider first the graphs with valence 1 vertices potentially occuring in 

ST — +Gamma» •-• +ro o-» + o-» oF. 

Here the right hand side shall depict the terms occuring in the definition of the twisted 
differential (see the Appendix in |[3TI ). Graphs with valence 1 internal vertices can be 



We also tacitly assume that a map hoLiej^ — > is specified so that we can speak about Maurer-Cartan 
elements in a ?'-algebra. 

■^''cf. the corresponding object in 1311 . 
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produced by all three terms. However, the contribution of the third term exactly cancels 
the contributions of the first two. Valence 2 internal vertices can be produced by both the 
first and the second term. However, graphs with such vertices always come in pairs, two 
for each edge in T. One can check that these two graphs occur with opposite signs and 
hence cancel. □ 

The operad Graphs was introduced by M. Kontsevich (T6\. He also showed the follow- 
ing Theorem. 

Theorem 6 (||l6]|20l). //(Graphs) = e2. 

There is an explicit quasi-isomorphism 62 — > Graphs given by the formulas of the 
remark in section [TTI There is a natural projection Graphs — > Gra, sending to zero all 
graphs with internal vertices. The map C(FM2) — > Gra factors through Graphs. The map 
C(FM2) Graphs has also been constructed by M. Kontsevich |16|. It is given by the 
formula: 



n>0 r -''^"'c 



Here the sum runs over graphs in Graphs with n internal vertices and n,, : FM2(m + n) — > 
FM2(m) is the forgetful map. 

Example 20. In effect, composing the maps Bra, C(FM2) — > Graphs one obtains, 
for example, a Broo structure on Tpoiy with a specific Poisson structure n chosen. Let us 
consider the Aoa part of that structure. Recall from Example [TS] that in the untwisted case 
the Aoo structure is just the usual commutative algebra structure. In the twisted case this no 
longer holds, the Aoo is nontrivial. Let me raise the 

Question: Does this universal A^o structure, i.e., the part Aoa —> Graphs of a quasi- 
isomorphism Brt» — > Graphs already suffice to recover the whole map Br^ — > Graphs up 
to homotopy? 

This is equivalent to saying that "all information about the quantization" is already 
encoded in this Am structure. 

Remark. One could in fact omit the first condition in the Definition/Proposition, without 
altering the cohomology of Graphs, as shown in ||3T1 . 

The cohomology of the full operad /vvGra is also interesting. It has essentially been 
computed in ll3T1l . 



Proposition 8. The cohomology q/fGraphs is 
//(fGraphs(n)) = 



eiin) ^SiY\k=5,9,... ® ^^(GC2)) for « > 

S (Uk=5,9,... ^[-k] ® //(GC2)) forn^Q 

where //(GC2) is the cohomology of M. Kontsevich' s graph complex and S{- ■ ■) denotes 
the completed symmetric product space. The factors IR[-^] correspond to cycles with k 
vertices and k edges. 

Cohomology classes can be represented by (linear combinations of) graphs that have (i) 
one or more connected components with external but without internal vertices and (ii) one 
or more connected components with only internal vertices. Such a class acts on T-po\y with 
some chosen Maurer-Cartan element (i.e., a Poisson structure) n in the following manner. 
First the parts of the graphs with external vertices yield a gerstenhaber operation. The 
connected components produce some ;7r-closed polyvector field out of n. This polyvector 
field gets multiplied to the result of the e2 operation. 



A NOTE ON Br„- AND KS„ -FORMALITY 59 




Figure 38. The Maurer-Cartan element used to twist Grai . 




Figure 39. The left and middle graphs are in GraphSi. The right hand 
graph is not, because after deleting in and out there is one connected 
component with only internal vertices. 




'4 

Figure 40. The differential in Graphs [. The dotted edges are to be 
reconnected to any other vertex in the graph. 

8.3. GraphSi moperad. Similarly, the moperadGrai canbetwistedtoamoperadfGraphSj. 
The Maurer-Cartan element necessary for the twist we choose to be the one depicted in 
Figure[38] On differential forms, it corresponds to taking the Lie derivative by the Poisson 
structure. 

The differential contains two terms, see Figure l40l 

(1) Splitting of any vertex into that vertex and an internal vertex. The original and 
newly created vertices are connected by an edge. 

(2) Splitting of the vertices in or out into / or out and one internal vertex. The original 
and newly created vertices are not connected by an edge. Instead, the internal 
vertex is connected to any other vertex in the graph by a new edge. 

Definition/Proposition 4. The moperadiGraphSi contains a sub-Graphs-moperadGraphSi 

spanned by graphs T of the following form: 

(1) All internal vertices ofY are at least bivalent. 
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(2) There are no internal vertices of valence 2 that have 1 incoming and one outgoing 
edge. 

(3) Let r be the graph obtained by deleting in and out. Then there are no connected 
components in f containing internal, but not external vertices¥^ 

Proof. We have to show that GraphSj is closed (i) under the differential (ii) under the op- 
eradic right Graphs-action and (iii) under moperadic compositions. Statement (ii) is clear 
since the Graphs-action can neither produce < 3-valent internal vertices, nor connected 
components without external vertices. Similarly, it is easily checked that the moperadic 
composition of graphs Ti , e GraphSj cannot produce new graphs violating either of the 
three conditions. The most difficult to check is closedness under the differential. Consult 
figure |40] for a picture of the differential. The operations depicted in the top row can pro- 
duce internal vertices of valence one, with an incoming or outgoing edge. Those with an 
incoming edge are killed by the graphs occurring in the second sum of the terms on the 
bottom left. Those with an outgoing edge are killed by a graph appearing in the second 
sum on the bottom right. Next consider the production of valence two internal vertices, 
with one incoming and one outgoing edge. Those graphs can potentially be produced by 
terms in the top row of the figure. However, there are two for every edge: 

• — *■» • 

Here the first term comes from splitting the left vertex and the second from spUtting 
the right. Checking the sign, both terms cancel. Note that there are no similar terms 
coming from splittings of other vertices because (and only because) we assume the the 
graph we started with contains itself no valence 2 internal vertices with one incoming and 
one outgoing edge, and no valence 1 internal vertices. Finally let us consider condition (3). 
It is clear that none of the terms of the differential can create connected components with 
only internal vertices if there were none before. Connected here means connected after 
deleting in and out. This is important since the terms in the bottom row can increase the 
number of connected components in the ordinary sense. □ 

Examples and non-examples of GraphSpgraphs are shown in Figure [39l 

Remark. Note that by definition GraphSi(O) = IR e IR[1]. The two operations are the unit 
and "B", the graph with one edge from out to in. The latter acts as the de Rham differential 
on differential forms. 

Proposition 9. There is a quasi-isomorphism of colored operads 

calc -> (Graphs GraphSi) . 

The map is given by sending the generators d and i to the graphs shown in Figure\5\ 

The proof can be found in Appendix|E] There is a natural projection GraphSj — > Grai 
sending graphs with internal vertices to zero. The map C(FM2,i) — > Grai factors through 
GraphSp C(FM2,i) — » GraphSj is given by the formula 

ZZ^ 

«>() r 

Here the sum runs over all Graphs [-graphs and 7r„ : FM2,i(m -i- n) — > FM2,i(m) is the 
forgetful map. The differential form assigned to a graph F is defined as in section 17721 

Remark. One could make the space GraphSj a bit smaller by requiring that graphs do not 
contain valence two internal vertices, with one incoming and one outgoing edge. It can be 
checked that the resulting S-module is closed under the differential and the (m)operadic 
compositions and hence defines a sub-moperad. It has the same cohomology. 

^"xhis means, for example, that an edge connecting out to in is allowed, but not a configuration like out — > 
• — > in. We use this condition later to compute the cohomology of GraphSj to be calCi . 
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8.4. SGraphs operadic bimodule. We next want to twist the operadic PT-Gra bimodule 
SGra according to the procedure described in appendix lC.2l To do this, we need a suitable 
Maurer-Cartan element m in 7vvSGra(0). Such an element is nothing but (the graph version 
of) a universal star product. We will take for m the universal star product constructed by 
M. Kontsevich ||T3cj Let us call the resulting operadic bimodule fSGraphs - TwSGra. 
The differential has three terms: 

• One "internal vertex splitting" term which is given by insertions of the graph • — ^* 
at all internal vertices. 

• One "external vertex splitting" term which is given by insertions of the graph 
o — ^ + — • at all external vertices. 

• Terms which together resemble the "Gerstenhaber bracket with the Hochschild 
cochain describing the universal star product m". 

Following the previous section, one would like to identify a certain sub-bimodule of 
fSGraphs which is quasi-isomorphic to C{Dk)- In particular the cohomology should be 
isomorphic to 62- Unfortunately, the author does not know how to define this sub-bimodule. 
Hence we will have to go with the following definition, which will leave the cohomology 
"too big". 

Definition/Proposition 5. The operadic Br-Graphs-sub-bimodule SGraphs c fSGraphs 

is spanned by graphs of the following fonn 

(1) There is at least one external vertex. 

(2) There are no internal vertices of valence zero. 

(3) There are no internal vertices of valence one, with the incident edge outgoing. 

(4) There are no internal vertices of valence two, with one edge incoming and one 
outgoing. 

Proof. We have to check that SGraphs is closed under (i) the differential, (ii) the right 
Graphs-action and (iii) the left Br-action. The first two conditions imposed by the defini- 
tion are immediate since none of the operations can delete external vertices or introduce 
valence zero vertices. We focus on the other two. 

It is evident that the right Graphs-action respects the above conditions, since it does not 
introduce valence one or two vertices. To check statements (i) and (iii) we need the fol- 
lowing properties of M. Kontsevich's universal star product m, which we take for granted 
(see liiU). 

• Property 1 ; There is only one graph in m with a valence 1 internal vertex, which is 
the one with one internal type I vertex, one type II vertex and an edge connecting 
them. Its prefactor in m is 1 . 

• Property 2: No graph in m contains a valence two internal vertex with one incom- 
ing and one outgoing edge. 

Consider the left Br action. The generator Tn (see figure [TOll cannot produce valence 1 
vertices with the edge incoming if there were none before. Similarly, valence two vertices 
with one edge outgoing and one outgoing can at best be produced from valence one vertices 
with the edge outgoing, but those we excluded. Next consider the other generators, T,'. 
Since n>2 the parts of the Maurer-Cartan element m that occur are those with at least two 
type II vertices. But they do not contain vertices of the excluded types by Property 1 and 
Property 2. 

Finally consider the effect of the differential. Each of the three terms of the differential 
as recalled above can produce valence 1 and 2 vertices of the forbidden types. One has to 
check that the contributions cancel. Let us first consider internal valence one vertices with 



In fact, we need to take this particular m because it is the image of the (natural) MC element chosen in 
TwDk under the map Dk — ► TvvSGra. 
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the edge outgoing. They can be produced (a) the first term of the differential as in the Hst 
above, this for each internal vertex one graph like this: 




Here only the relevant internal vertex is shown, not the rest of the graph. Similarly, the 
second part of the differential produces, for each external vertex, one graph of the form: 




Furthermore, there two terms in the third part of the differential which can produce such 
valence 1 vertices, namely those involving the only graph in m which contains such a 
vertex, see Property 1 above. Concretely, the first part is: 

Th* — -►fr) 

Here the notation shall indicate that one external vertex is added and connected to vertices 
of r in all possible ways. In other words, it can be connected to external vertices, internal 
type I vertices, or type II vertices. The first contributions for type I vertices exactly cancel 
the corresponding terms we discussed before. (This requires a sign verification.) There 
remain graphs with forbidden valence one vertices connected to type II vertices as follows: 




These terms cancel with identical ones produced by the following term of the third part of 
the differential: 

w 

Here the edges incoming at the dashed semicircle are to be reconnected in all possible 
ways. The term relevant to us is when all edges are connected to the type II vertex. This 
shows that the differential does not produce valence 1 vertices with outgoing edge. Next 
we need to check that it cannot produce valence 2 vertices with one edge incoming, one 
outgoing. Graphs with vertices of this form can again be produced by all three parts of the 
differential. Checking that they cancel is similar to the corresponding step in the proof of 
Definition/Proposition|5]and we omit it here. □ 

Remark. Note that it is not possible to forbid valence one internal vertices at all. They 
may be produced by the differential. 

One has a canonical projection SGraphs — » SGra sending all graphs with an internal 
type I vertex to zero. The map C{Dk) — > SGra factors through SGraphs. The map 
C{Dk) -» SGraphs takes the form 




Here c is an m-chain and the sum runs over all SGraphs-graphs with «/ internal type I and 
nil internal type II vertices. The map Tim,n,,n„ '■ Dxeim + rtj, rtji) is the forgetful map. The 
differential form is defined similarly to section |7T3] 

There is a special element H € SGraphs(l), which is the image of the fundamental 
chain of Dfc{l) = {pt}. It is the graphical version of the "twisted" Hochschild-Kostant- 
Rosenberg isomorphism. The element H is closed since it is the image of a point. One has 
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a morphism of right f Graphs modules 

fGraphs[-l] ^ fSGraphs 

r H(r) H o r. 

Here the right hand "o" comes from the operadic right action of fGraphs on fSGraphs. By 
restricting the same formula, one also has a morphism has of right Graphs-modules 

Graphs ®5(GC2® ]~~[ IR[-/t])[-l] ^ SGraphs 

jl:=4,8,... 

r M H(r) := HoT. 

Here GC2 is again M. Kontsevich's graph complex. The R[-k] stand for even wheel 
graphs of the form 




In fGraphs these wheels are coboundaries of some odd wheels. However, since any odd 
wheel has necessarily a valence 2 vertex with one incoming and one outgoing edge, these 
wheels will actually produce nontrivial cohomology classes in SGraphs. This should be 
seen as an artefact of our definition of SGraphs. 

Now let us compute the cohomology of fSGraphs and SGraphsl3 Let us first discuss 
what to expect. First the (total space of) the cohomology of fSGraphs ( and SGraphs) is 
a commutative algebra, even a Gerstenhaber algebra because of the left 62 = //(Br) action. 
Furthermore the above embeddings of right modules (in particular of complexes) produce 
a lot of cohomology classes. There is however one class in SGraphs(O) we are missing 
so far. Let m again be the Maurer-Cartan element (the universal star product) from above. 
The Maurer-Cartan equation can be written in the form 

6m H — [to, toI = 0. 
2 

Here the differential 6 has two parts, one splitting internal type / vertices into two and one 
splitting type II vertices. The bracket formally resembles the Gerstenhaber bracket. Let G 
be the gradation operator, multiplying a graph by the total number of internal type I and 
type II vertices. We have the following equations: 

G6 = 6{G + id) G [-, ■] = [G-, ■] + [■, G-] - [-, ■] . 

It follows from these equations and the Maurer-Cartan equation that the element M :- 
(G - 2)m satisfies 

6M + [to, M] = 0. 

Hence M is a cocycle with respect to the twisted differential. The following proposition 
says that the above cohomology classes and the multiplicative product generate all coho- 
mology of fSGraphs and SGraphs. 

Proposition 10. The map fGraphs — > fSGraphs induces an embedding on cohomology. 
Moreover we have 



//(fSGraphs(n)) 




S (//(GC2)[-2] e RM[-2] e n-i=5,9,... [-1] forn^O 

e2(n) ® S (//(GC2)[-2] e RM[-2] e Hi^SA... ^[-k]) [-1] forn>0 



Unfortunately the cohomology if SGraphs will not be e2- This indicates that the author's definition of 
SGraphs is bad. The author agrees, but currently does not know a better one. The definition given here will 
suffice to perform the globalization later on. 
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In both cases the generator M is as above and the classes IR[-A:] are given by odd wheels 
(cf. proposition^. The cohomology of Graphs is 



Here the additional generators R[—k] stand for even wheels as discussed above. 

We will not need the proposition in this paper, so we only sketch the proof. 

Remark. I recently received a manuscript from V. Dolgushev [10], in which a computation 
very similar to the following is performed. In particular, Vasily computes the cohomology 
of fSGraphs(O) (if I understood correctly). 

Sketch of proof. The proofs for SGraphs and fSGraphs are nearly identical. Let us first 
do the proof for fSGraphs and then discuss the necessary changes for SGraphs. Consider 
the filtration on the number of internal type I vertices, i.e. 

^''fSGraphs = spanlT | F an SGraphs-graph with > p internal vertices.}. 

The filtration is descending and bounded above. 

fSGraphs = F^fSGraphs d F'fSGraphs d F^fSGraphs d ■ • • 

It is furthermore complete since 

fSGraphs = limfSGraphs/F'^fSGraphs. 

Let us take the associated spectral sequence. By what is above the spectral sequence does 
not necessarily converge to the true cohomology. However, together with the following 
claim convergence to cohomology follows. 

Claim 1: The spectral sequence abuts at the page. 

Note that the differential on fSGraphs spUts as 



where 6h leaves the number of internal type I vertices constant, 6i increases it by one, and 
d>2 increases it by two or more. Concretely, Sh is the "Hochschild differential" given by 
splitting type II vertices into two type II vertices. It is the differential on the Eo-page of our 
spectral sequence. By arguments similar to those in the proof of the Hochschild-Kostant- 
Rosenberg Theorem, one can compute Ei = H{Eq, 6h) and see that the cohomology classes 
are represented by graphs with all type II vertices univalent, and antisymmetric under inter- 
change of the order of the type II vertices. The classes of these graphs span the page £1 of 
the spectral sequence. The differential on £1 is induced by 5\ from above. This differential 
splits as 



where 5\-\ reduces the number of type II vertices by one, 6\xt leaves it constant and 5i,>i 
increases it by one or more. Concretely, 6\-\ removes a type II vertex and makes it a 
univalent type I vertex, with one incoming edge. 

Claim 2: The cohomology H(Ei,5\-\) can be identified with the quotient complex 




6 - 5h + 6\ + S>2 



6\ - 5i-\ + 5\fl + (Ji,>i 



E\ = Efl5i,-,E\ 



■(1) 



where E^ is spanned by graphs with /' type II vertices. 

Believing the claim, is is not hard to see that the projection 

(£i,5i)^(£;,5i,o) 
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is a quasi-isomorphism. Here we denote by Sifl the induced differential on E'^, abusing 
notation. Let us show Claim 2. A natural basis of £1 is given by graphs without type II 
vertices, but with an extra number attached to each vertex. The number signifies how many 
type II vertices are to be attached to that vertex. For example, the graph 

corresponds to the following antisymmetric linear combination: 

The differential 61-1 acts by decreasing the attached number of some vertex by one and 
adding a valence vertex: 



«■( 



1) 



Here the number attached to the new internal vertex is zero, we do not display it. Let us 
define an operator h (a homotopy) on Ei that acts in the reverse way by deleting valence 
one vertices with one outgoing edge and attached number zero. 

n + I 

Being more careful with the signs, one can check that for a graph F 

(5i,_i/z + /!5i,_i)(F) = (2«„+A^)F 

where the sum runs over all vertices a of F, Ua is the number attached to a and is the 
total number of valence 1 vertices with one incoming edge and attached number 0. From 
this Claim 2 immediately follows. 

Now, given Claim 2, let us compute the cohomology H{Ei,6\) = H(E'^,6ifi)- The 
computation is a variation on the computation of //(fGraphs) and similar computations in 
Il3n . The argument is sketched in AppendixlF] The result is that the cohomology is given 
by (the classes of) the elements in the statement of the proposition. I.e., 



H(E'6ifi) = 



\S(H(GC2) © RM[-2] ® Uk=5,9,... R[-k])[2] for n = 

\e2(n) ®S(H(GC2) ® RM[-2] © Uk=5.9.... ^[-k]) for « > 



The graphs spanning E'^ may have multiple connected components, some containing 
external vertices and some not. Since the differential acts separately on each connected 
component, the cohomology will be a symmetric product space with generators the coho- 
mology of connected graphs. The connected components with external vertices together 
produce the e2-part of the cohomology. The connected components without external ver- 
tices produce the remainder of the cohomology, including the wheels and the graph coho- 
mology. 

Note that there is one difference to the very similar computations in IfSTI . In our case 
the graph containing only a single internal vertex is closed. This corresponds to the class 
of M. 

Now let us return to our spectral sequence. Since we constructed cocycles in fSGraphs 
representing all the classes occurring aboveQ the spectral sequence terminates at this 
point. All the higher differentials are zero. This shows also Claim 1, and we are done 
for fSGraphs. 



To construct representatives of classes of graphs having multiple valence internal vertices, we use the 
product coming from the left Br-action. 
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Consider next SGraphs. The proof is formally identical, except that the complex 
(E[,5ifi) is a bit smaller in the case of SGraphs, since certain types of vertices are for- 
bidden to appear. However, almost the same calculation goes through. □ 

8.5. SGraphS] moperadic bimodule. Finally we twist the moperadic bimodule SGrai 
according to Appendix IC.4I No additional choices have to be made, but let us describe 
the resulting moperadic bimodule f SGraphs 1 :- TvvSGrai. It is given by linear combi- 
nations of graphs as in SGrai, but now some (or all) external vertices can be replaced 
by "unidentifiable" internal vertices. For the purpose of globalization, we will identify a 
certain moperadic sub-bimodule of fSGraphSj . 

Definition/Proposition 6. We define a Br-Graphs-KSi -GraphSj -SGraphs moperadic sub- 
bimodule SGraphs ] c fSGraphSj by the following constraints on graphs: 

(1) There are no internal type I vertices of valence 0. 

(2) There are no internal type I vertices of valence one with the incident edge outgo- 
ing. 

(3) There are no internal type I vertices of valence 2 with one edge incoming and one 
outgoing 

Proof. We have to show that the indicated subspace is indeed closed under (i) the differen- 
tial, (ii) the left GraphSi action, (iii) the right Graphs-action and (iv) the combined right 
action of KSi and SGraphs. Statements (ii), (iii) and (iv) are immediate since the actions 
cannot introduce any of the forbidden types of vertices. The differential can in principal 
introduce valence one or two vertices of the forbidden type. One has to show that the 
respective terms cancel. Showing this is done by (almost) a copy of the argument of of 
Definition/Proposition|5] □ 

There is a canonical projection 

SGraphSi -> SGrai 

sending to zero all graphs with internal type I vertices. The map C(Ds) SGrai con- 
structed in section |7] factors through SGraphs^ 

C(Ds) SGraphSi ^ SGrai. 

One can package the various twisted (m)operads and bimodules into a four colored 
operad: 

Br SGraphs Graphs' 



bigGraphs := ^^3^ SGraphSi GraphSi 
The map bigChains —> bigGra factors through bigGraphs, hence one has maps 
homKS -> bigChains bigGraphs -> bigGra. 

8.6. Twisted version of KSa, formality. Suppose now that we are given a Poisson struc- 
ture 71 in Tpoiy. It defines a differential e [n, ■] on T'poiy[[e]], and a differential eL„ on Q,[[e]]. 
Let us denote the resulting complexes by T^^^ and Q.^. By the general theory of twisting, 

one obtains an action of the colored operad ^Graphs GraphSi) on T^^^^®Q.1. Concretely, 
the action is constructed in the same manner as that of Gra and Grai, except that for every 
internal vertex in graphs in Graphs or Graphs i one inserts one copy of en. 
On the other side, one obtains a twisted representation of ^Br KSi) on 

Z);„,^ © C: = (Z)po,y[[e]], <J © (C.[[e]lL„J. 

Here m^„ is Kontsevich's associative product (star product) on C°°(IR") and dm,„ shall denote 
the Hochschild differential with respect to this star product. This is the same as the Ger- 
stenhaber bracket with m^„. The Br-action on D'^^^^ is such that each internal vertex with 
more then two children acts as zero, and each internal vertex with exactly two children is 
interpreted as a copy of the two-cochain m^. 
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Twisting the actions of SGraphs and SGraphSi in the same manner, one obtains at the 
end a representation of the operad homKS on the twisted (colored) vector space 

This amounts to the following data: 

(1) A Br^o structure on T'^^^. 

(2) A Br structure on 0"^^^^. This is just the restriction of the standard Br-structure on 
the Hochschild complex of the algebra C°°(IR")[[e]] with product me„. 



(3) A module structure over Tp^j^ on Q^, governed by the moperad KS 



1 oo ■ 



(4) A module structure over 0"^^^ on CI, governed by the moperad KSi. This is 
again the standard KSi structure on the Hochschild chain complex of the algebra 
C"(R")[[e]]. 

(5) A Br^-map t;^,^ ^ D^^,^. 

(6) A compatible map of modules — > Q^. 

8.7. Globalization (sketch). The ability to twist makes it possible to globalize the Brco 
morphism 11. For globalization, we use the framework of V. Dolgushev |8|. It will allow 
us to construct a formality morphism for smooth manifolds and complex manifolds. With 
some changes, one can also target smooth algebraic varieties over C. We will focus on the 
smooth case for simplicity. The machinery of globalization is technically and notationaUy 
heavy. We will only sketch the procedure. If you are a non-expert reader, skip this section. 

Let M be a smooth manifold. Let Tpoiy be the polyvector fields on M and Dpoiy the 
polydifferential operators. Similarly Q. will denote the differential forms on M and C, 
the continuous Hochschild chains on A = C°°(M). We will also need Dolgushev-Fedosov 
resolutions (see |8|) of these objects, which we denote by Tp^j'^, D^"!^, c{"'', Q^"'. We as- 
sume in the following that the reader knows these objects. There are natural injective 
quasi-isomorphisms Tpoiy — > T^^^, /Jpoiy ^'"jy' C, — > C{'"', Q, — > O^"' between the 
considered algebraic objects and their resolutions. We want to construct a representation 
of homKS on the 4 colored space 

V '.— Tpoly ® ^poly ® C» ® 

We will construct it implicitly only, by giving zigzags of quasi-isomorphisms. First we 
need a KS structure on Tpoiy ffi O,. There is a natural 

(Graphs Graphs,) 

-algebra structure on 7^,'^ ffi H^"''. It is defined by acting "fiberwise", with internal ver- 
tices representing copies of the Maurer-Cartan form (some one-form valued formal fiber- 
wise vector field). To show that this defines an action, one needs to use properties of the 
(Graphs GraphSj) action in the local case similar to properties PI), P3), P4), P5) written 
down by M. Kontsevich (|T7|, section 7). For example, for the action to be well defined 
(gauge invariant), it is important that there are no internal vertices of valence 2 with one 
incoming and one outgoing edge in Graphs and Graphs j, corresponding to property P5) 
of M. Kontsevich. By the map KSoo (Graphs Graphs,) just constructed, one hence 
obtains a KSoo algebra structure on T^^^ ffi By homotopy transfer along the quasi- 
isomorphism 

Tpoly ffi f^. — > 7"po]y ffi ^ 

one hence obtains a KSc« algebra structure on Tpoiy ffi D.,, together with a KSoo quasi- 
isomorphism to T^^^^^ ffi fi^'"'. On the other side, we have natural KS structures on Dpoiy ffi C, 
and Op"|y ffi c{"'' and the quasi-isomorphism 

-Dpoly ffi C, — > -C'^ly ffi 
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Figure 41. M. Kontsevich's homotopy protecting the product on coho- 
mology is defined by a chain (right) whose boundary is the difference of 
the two chains (points) on the left. 



is compatible with the KS structures. Hence it suffices to represent homKS on the 4 colored 
vector space 

There is a natural action of bigGraphs on the above 4-colored vector space, by using the 
formulas from the local case fiberwise. To check that the action is well defined and is an 
action, one again needs to check technical properties similar to Pl)-P5) of M. Kontsevich. 
Hence one can pull back the bigGraphs-algebra structure to obtain the desired homKS- 
algebra structure. 

9. Recovery of several results in the literature 

It has been observed before that the Loo formality morphisms by M. Kontsevich and B. 
Shoikhet on homology preserve more structure than the Lie bracket (respectively, the Lie 
action), see IfTTl [30l l5l l6l . The present work generalizes and unifies these results. As an 
illustration, let us show how to recover the statements in those references from Theorems 

El SI 

9.1. Compatibility with cup products. M. Kontsevich flT'l observed that his formality 
morphism respects the cup product on cohomology. He used this statement to re-prove M. 
Duflo's theorem. Kontsevich also gave an explicit description of the homotopy. Let us see 
how to recover it. The relevant Br operation, say o, is the product: 




1) (2) 



We want to find a formula for the homotopy protecting the product on homology. This is 
given by the component Ho of the Broo map of Theorem |3] This component is given by 
eqn. ([T]i, but we need to know the chain Co e C(Dk(2)). This chain is defined in eqn. ((Sjl, 
as a solution of the equation 

dco = pi - P2 

where pi,p2 are chains given by single points, shown in Figure 1411 (left). The obvious 
solution for Co is a degree 1 chain connecting these two points, as shown in Figure |4T] 
(right). This recovers M. Kontsevich's homotopy. 

9.2. Compatibility with the Connes-Rinehart differential. Let us switch to Hochschild 
chains. It has been observed by the author in |30| that B. Shoikhet's Leo morphism is 
compatible with the Connes-Rinehart differential B. The KS operation corresponding to 
B is depicted in Figure |34] What we can deduce from Theorem |4] is that this operation is 
preserved up to homotopy. The homotopy is given by a formula similar to ([1]), once we 
know the chain e C{Ds) governing the homotopy. Writing down the defining equation 
(eqn. (|2]i), we get 

dcB = 0. 
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Figure 42. The homotopy of D. Calaque and C. Rossi is governed by 
a chain c/ e C{Ds ) (right) whose boundary is the difference of the two 
points on the left. 



Hence we can choose cb — 0. Hence the operation B is actually preserved on the nose by 
B. Shoikhet's morphism. This is the result of Il30ll . 

9.3. Compatibility with the cap product. It has been shown by D. Calaque and C. Rossi 
[Si that the Shoikhet morphism is compatible with the cap product. The cap product cor- 
responds to the KS operation / depicted in Figure [34] Again the relevant homotopy will be 
governed by some chain cj e C{Ds). Eqn. ^ tells us to choose it to connect two points: 

dc, = pi - p2. 

The points and the solution cj are shown in Figure |42l This recovers the homotopy of 
Calaque and Rossi. 

9.4. Compatibility with the Gauss-Manin connection. A. Cattaneo, G. Felder and the 
author showed in |6| that the Shoikhet morphism also respects the Gauss-Manin connection 
on homology. For this it is important that the operation H depicted in[34]is respected (in the 
correct sense). Solving equation (|7]), one again find a certain chain ch e C{Ds) producing 
the relevant homotopy. We will not depict the chain ch here but refer to 161 instead. 

10. Goo MORPHISM AND RELATION TO D. TaMARKIN' S QUANTIZATION 

In this section we show how to canonicaUy convert our BToo morphism to a Goo mor- 
phism and prove Theorems[T]and|2] 

10.1. Review of D. Tamarkin's construction of a Formality morphism. D. Tamarkin's 
construction of Formality Morphisms proceeds in two steps: 

(1) Produce a solution of Deligne's conjecture, i.e., some Goo structure on Dpdy, in- 
ducing the standard Gerstenhaber structure on cohomology. In fact, the structures 
we consider will all be equivariant under the action of GL(n). 

(2) Using rigidity of the Gerstenhaber structure on Tpdy, produce a Goo Formality 
Morphism Tpoiy -> Dpoiy. 

Let us start with the second step and assume for now that a Goo-structure on Dpoiy is 
given. We know that //(Dpoiy) = T'poiy, so by general homotopy transfer arguments, there 
is some Goo structure on Tpoiy, such that there is a Goo quasi-isomorphism 

^poly ~* ^poly 

Here we denote by T'^^^^ the space Tpdy with the non-standard Goo-structure. Furthermore, 
the induced Gerstenhaber structure on Tpoiy is the standard one. The following Proposition 
then finishes the construction. 
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Proposition 11. For any GL{n)-equivariant Goo structure on Tpoiy inducing the standard 
Gerstenhaber structure, there is a Goo quasi-isomorphism 

T'poly T'poly 

For an accessible review of the proof, see ifTSll . 

Next let us turn to the construction of a Goo structure on Dpoiy. We will actually consider 
only such structures which factor through Br. Note that by cofibrancy of Goo it is sufficient 
to construct a chain of quasi-isomorphisms 

Goo ^ ' * ' ^ BToo- 

Then by lifting up to homotopy one can construct a quasi-isomorphism 

Goo Broo Br 

and hence obtains an action on Dpoiy. Note that by the Kontsevich-Soibelman construction 
there is a natural (up to contractible choices) map Broo — » C(FM2). Furthermore there is a 
natural quasi-isomorphism Goo — » e2- Hence, equivalently, one may construct a zig-zag of 
quasi-isomorphisms 

C(FM2) -» ■■• ■^62- 

Such a zig-zag is called ?i formality of the little disks operad. Up to homotopy, one has a 
1:1 correspondence 

(Maps Goo — » Br) (formalities of l.d. operad). 

For this paper, we will pick the map Geo — > Br obtained using the formality of the l.d. 
operad obtained by Kontsevich ||T61 . It is obtained by lifting the zig-zag 

Goo -> e2 ^ Graphs <- C(FM2) <- Broo Br. 

It was shown in f24], that M. Kontsevich's formality of the l.d. operad is equivalent (ho- 
motopic) to the formality constructed by D. Tamarkin 1.26] . using the Alekseev-Torossian 
associator. 

10.2. The Loo-part of the map Broo — > Graphs. One has the natural inclusion of operads 
Loo Goo. Also, from Lie Br one obtains the embedding f2(Z?(Lie)) Broo. Precom- 
posing with Loo — > il(B(Lie)) one obtains a natural map Loo — » Broo, and by postcomposing 
with the Kontsevich-Soibelman map Leo C.(FM2). 

Lemma 9. The maps Loo — > Broo and Lea — > C,(FM2) are up to homotopy uniquely deter- 
mined by the image of the binary generator 

Proof. It follows from degree reasons; there are no classes of appropriate degrees in i/(Broo) 

i/(FM2) = 62. □ 

Corollary 12. The n-ary generator is mapped under Loo — > C,(FM2) to the fundamental 
chain o/FM2(n), possibly up to (irrelevant) boundaries. 

Proof. It is known that the map sending the n-ary generator to the fundamental chain of 
FM2(n) is a map of operads. We also know that our map send the binary generator to the 
fundamental chain of FM2(2). Hence both maps must agree by the lemma, possibly up to 
boundaries. n 

A similar argument shows that the n-ary part of /iLoo c 

hBrJ3 

is mapped to the funda- 
mental chain of D^(n), up to boundaries. From the previous statements it follows that the 
Loo part of the Broo-structure on Lpoiy is the standard one, and that the Loo part of the Broo 
formality morphism constructed above agrees with Kontsevich's Loo morphism 1171 . 



^"^Here we denote the operadic bimodule governing Lie{l)oo maps by /jL<x 
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10.3. Proof of Theorem |2j First construct a map Geo Broo by lifting up to homotopy: 



62 > Graphs 



This is possible since Broo — > Graphs is a quasi-isomorphism and Loo — > Goo is a 
cofibration. Note also that the homotopy may be chosen to vanish on Leo c Goo- Using the 
map Goo —> Broo one can pull back our Breo morphism to a Goo morphism 

-^poiy ~^ ^poly- 
Here the Geo structure on the left is not the standard one. We use the prime to distinguish it 
from the space Lpoiy with the standard Gerstenhaber structure. However, the Leo structure 
on Lp^jy is the same as that on Lpoiy. The homotopy in the above diagram, composed with 
the representation Graphs End(rpoiy), gives us (-by integration-) a Geo map 

The Loo-part of this map is the identity. Composing with the above formality morphism, 
one obtains a Geo formality morphism 

Here the Gerstenhaber structure on the left is the usual one, and the Goo structure on the 
right (solution to Deligne's conjecture) comes from pulling back the natural Broo structure 
via the map Goo — > Broo constructed above. Since the Loo-part of (p was trivial, the Loo-part 
of 1/ is exactly M. Kontsevich's Leo-morphism. This proves Theorem|2] 

10.4. Relation to D. Tamarkin's morphism and proof of Theorem [TJ Given Theorem 
|2] the proof of Theorem [T] is more or less a standard argument using the rigidity of the 
Gerstenhaber algebra Lpdy. The statements of this section are "well known", but is hard to 
cite any reference. 

Lemma 10. Fix a Geo structure on Dpoiy given by braces operations onfyQ Assume two 
GlXd) equivariant Goo quasi-isomorphisms (p\,(p2 ■ Tpoiy — > L^poiy with the same first order 
Taylor component are given. Then (pi and 4>2 ore homotopic. 



For the proof, pick a homotopy inverse to (^i, say <f>^ . It can be chosen in a GL(d) equi- 



variant way by averaging (over U{n)). Then the composition (p. ' o^'i is a Geo automorphism 



of Lpoiy and the lemma follows from the following result. 

Lemma 11. Any GL(d)-equivariant Geo automorphism 4> o/Tpoiy is homotopic to its first 
order part (f>i. 

Proof. We give a short proof which is a simple adaptation of the method of Q . Let H be 
as in that reference. We can assume w.l.o.g. that 0i - id. It is sufficient to show that the 
following diagram of Gerstenhaber algebras commutes. 




^€2(3 e^AT poly)) < i^e,(3) > Dpoly 



^Hn other words, the Goo structure is obtained by pull-back along a map Gc — > Br. 
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Here the bottom arrow is the canonical projection and the top arrow is the given automor- 
phism <p, followed by the canonical projection. The leftwards arrow is the inclusion and 
the remaining arrow is the projection. It is clear that the lower cell commutes. We want to 
show that the upper cell does so as well. At the end, we need to show that the projection is 
the only possible GL((i)-equivariant Gerstenhaber map ne,(S) — > Tpoiy Indeed, by degree 
reasons one can see that the only generators that can be mapped to nonzero values are 

(1) Expressions m, for u a function or vector field, which are mapped to (p{u) = m by 
assumption. 

(2) Expressions m A v for u, v vector fields. By antisymmetry in u, v and by GL{d)- 
equivariance this basis element can only be mapped to A div [m, v], for some con- 
stant A. 

(3) Expressions fu for / a function and u a vector field. These basis elements can be 
mapped to ju/ div m -H vm ■ /. 

Similarly to |9| one can check that one can set /I = by an appropriate homotopy. Further- 
more the condition of being a Goo-morphism forces ^ - v - A - Q. □ 

Proof of TheoremU] Fix for now the morphism Gm Br constructed in Section [10.31 
Call it K : Goo Br. D. Tamarkin's construction from Section flO.ll then produces a Goo 
formality morphism 

^poly ^ ^poly- 

Here the Goo structure on Tpoiy comes from the map Goo — > Br. On the other hand, the 
"graphical" formality morphism ^ from Section [10.31 maps to Dpoiy with the same Goo- 
structure. Hence, by the above Lemma, both quasi-isomorphisms are homotopic. Hence 
also the Loo-parts are homotopic. 

Next assume we started with the morphism T : Goo Br obtained using D. Tamarkin's 
version of formality of the little diks operad. We can assume that 




commutes. Otherwise, we change Goo — > Br to a homotopic morphism so that the diagram 
commutes. We know by the results of Il24ll that the two morphisms K and T are homotopic. 
Since for both morphisms the above diagram commutes, one can pick the homotopy in such 
a way that its Loo part vanishes. It follows that there is a Goo quasi-isomorphism 

■ ^poly ^poly 

between two copies of Dpoiy with the two Goo -structure coming rom T and K, such that 
the Loo-part of <1) vanishes!^ Let tfj be the formality morphism obtained using T. By 
the Lemma above, we know that O o is homotopic to the formality morphism 1/ from 
Section [l0.3l But the Loo part of O o 'ZYj is the same as that of 'Wj, and hence the Theorem 
is shown. □ 

Appendix A. Actions of Br and KS 
This subsection contains the proofs of Propositions |2] and [3] 



'The nontrivial part of this statement is that the Loo part vanishes. 
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A. 1 . The construction of the action. Let us start with some Swiss Cheese type operad 
T, see definition |4] Our goal is to construct a Br-!P' operadic bimodule structure on the 
S-module Mi-) - !P^(-,0). Here, as before, is the space of operations with output in 
color a e {1,2). We proceed in the following steps: 

(1) By example m there is a natural PT-'P' operadic bimodule structure on 

n 

(2) Suppose we are given a Maurer-Cartan element v e M'{Q). Then we can twist 
the left PT-module structure to a TwPJ and hence also to a Br c rwPT-structure, 
following AppendixICl We call the resulting Br-'P' operadic bimodule M." . As an 
S-module in graded vector spaces it is the same as M' , but the differential contains 
an additional term introduced by the twisting. 

(3) Suppose further that there is a map 

!P^(-,0) ^ M"(-) 

such that (i) the image is an operadic Br-!P' sub-module, and (ii) the map is a 
right inverse to the natural projection M"{-) — > !P^(-,0). In this case we endow 
M - P^i-, 0) with the induced operadic Br-'P' bimodule structure. Of course, 
there is a natural inclusion of Br-'P' bimodules 

M-^M" . 

A.2. The braces action. We want to construct an operadic Br-C(FM2) bimodule structure 
on C{Dk), the chains on the space of configurations of points in the upper halfplane. We 
do this by following the program of the previous subsection. Here the role of the Swiss 
cheese type operad P is played by the operad of chains C(SC) on the Swiss cheese operad 
SC from section 143] (In particular note that Dk - SC~(-, 0), FM2 = SC' .) Two pieces of 
data have to be provided, according to the previous section. First, we need a Maurer-Cartan 
element 

V e M'(0) := ]~[ C(SC^(0, n))[-n]. 

n 

Lemma 12. The element 

v:= ^fMn^/(SC^(0,«)), 

n>2 

where Fund{-) denotes the fundamental chain, is a fi Maurer-Cartan element, for jj. the 
element of Figure^in the total space q/PT. 

Proof. The spaces SC^(0, n) form a non symmetric sub-operad which is isomorphic to the 
nonsymmetric version of FMi (Stasheff's associahedra). It has a natural stratification and 
the chains associated to strata span a suboperad of C(SC^(0, n)) which is isomorphic to 
the non-symmetric Aoo operad. The fundamental chains Fund(SC^(0, n)) correspond to the 
generators a„ (n - 2,3, . . .). The jU-Maurer Cartan equation for v translates into the usual 
relations expressing the diff'erential of a„ in terms of the aj, j < n. □ 

With this Maurer-Cartan element, we obtain a Br-C(FM2) bimodule structure on 

M"():^Y]C{SC\;n)). 

n 

The diff'erential has the form 

d - d + dy 

where d is the boundary operator, i.e., the differential on M , and dv is the part contributed 
by the twisting. It in turn has two terms. For a chain c 

(8) dvC - L^{v, c) + L^(c, nu) 

where is the operadic left action of the PT tree with two vertices. 
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The second datum we need to provide according to the previous subsection is a map 

F : C(Dk) ^ M" 

satisfying the aforementioned properties. To construct F consider the forgetful maps 

TTm,,, : SC^(m, n) — » SC^(m, 0). 

On semi algebraic chains, there is an operator 

n;„]„: SCHm,0) ^ C(SC^(m,n)) 

taking the semi algebraic fibers, see Appendix|B]or 1141 for details. It has the property that 
for a chain c e SC"""'>'"""-\m, 0) 

where {nm,n)'' is defined as in AppendixiBl It takes the fiberwise boundary. Let us define 

n 

for c € C(DK(in)). It is clear that this map is a right inverse to the projection 

n:M"^ C(SC2(-,0)) = C(Dk) . 

Note that n'^J^ - id. In particular, F is an embedding (of S-modules in graded vector 
spaces). What remains to be checked is that the image of F is an operadic Br-FM2 sub- 
bimodule. 

Lemma 13. The map F : C{Dk) — > M" is an embedding of right C{FM2)-modules. 

Proof. Is is clear that the right action is preserved. The nontrivial part of this statement is 
that F is compatible with the differentials. We have, for a chain c e CkiD^im)) 

F(dc) ^Y,^-Jn(dc) = ^7r,;;„(3c) = 257r„-'„(c) - (-l)*((7r„,,„)")-'(c). 

n n n 

where iXm.nf is the projection of the bundle of fiberwise boundaries, as recalled in sectionlBl 
(or lORl, Propositions 5.17 and 8.2). Let us look at the fiberwise boundary. Each fiber is, as 
semi algebraic manifold, a space of configurations of m points on a the real line, possibly 
with some other (fixed) points infinitely close to the real line. For m - the statement of 
the Lemma follows from Lemma[T2l Assume m> I. Then there are two types of boundary 
strata: (i) Some set of points on the real axis come infinitely close to each other and (ii) 
some points move to infinity, while zero or more points stay "at finite distance" to the m 
points in the upper halfplane. These two types of strata contribute the two terms in ([8]). □ 

The harder part is to check that the image of F is closed under the left Br-action as well. 

Proposition 13. The image ofF, i.e., F{C{Dk) is an operadic Br - C(FM2) sub-bimodule. 

Proof. It is clear by the previous lemma that F{C{Dk)) is closed under the differential 
and the right C(FM2) action. What has to be checked is that it is closed under the left 
braces action. Of course it is sufficient to check this on the generators r„, T,^ of Br, see 
Lemma|2l We consider here only r„ and leave the simpler proof for T,^ to the reader. So let 
Co e CiDximo)), ci e C{DK(mi)), ...,c„ e C{DK{mn)) be chains. It suffices to show that 

F(n(LTSF(c(,\ F(ci), F(c„m = Lt„(F(co), F(ci), . . . , F(c„)). 

Let us abbreviate y :- 7r{LT,,iF(co), F(c\), . . . , F(c„))). Using the notation of | fT4l . the 
left and right hand sides have the form y k O and y k O' respectively, for two strongly 
continuous (families of) chains <D,0' e i\kC'"''(DKe('Ejmj,k) ^ DKCZjmj)). (See d. 
Definition 5.13 for the notation.) Here O is the same as in AppendixiBl We have to show 
that O = O'. Clearly it suffices to check this separately for every fiber of the SA bundles 
DxeiYj] "^i' ^) ~^ I^KiYij "^j) for each k. The fiber is a space of configurations of 
points on the real axis, possibly with some fixed points in the upper halfplane, that may 
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Figure 43. An illustration of the left operadic action of Br on C(Dk). 
Here the elements of Br shown on the left act on chains ci,. . .,04 e 
C{Dfc). The dashed semicircles shall indicate that, e.g., configurations 
occuring in C2 are placed infinitely close to the real axis. There are some 
issues due to the compactification that are swept under the rug by this 
picture. For example in the upper picture ci itself could contain config- 
urations with points moving infinitely close to the real axis. In this case 
C2,C3,C4 would move even closer to the real axis under all points in- 
volved in configuration in ci . For a more precise definition of the action, 
see the text. 



be infinitely close to the real axis. Let us denote the set of type I vertices involved in 
configurations in cj by S j. So \S j\ - mj. Since by definition F{cj) - Yjki k ('^j)' ^' 
be decomposed as a sum of terms 

kQ>m 

in such a manner that ^to.-- .k,„ is the sum of strata of configurations where ki type II vertices 
are close to vertices in 5i, A:2 to vertices in 52 etc. In a similar manner O can also be 
decomposed into parts where k\ type II vertices are close to vertices in S \ etc. Each term is 
again the sum over all such strata and hence O = and the Proposition follows. □ 

To conclude let us re-state the findings of this section. 

Proposition 14. There is an operadic Br— C(FM2) bimodule structure on C{Dk) extending 
the usual right C(FM2) module structure. 

A schematic picture of the Br-action can be found in Figure |43] 

A. 3. An extension. Next we want to extend the construction of Appendix lA.il to mop- 
eradic bimodules. We start with an Extended Swiss Cheese type operad Q, see definition 
|5] By Appendix lA.il we can build (-given some extra data-) an operadic Br-Q' bimodule 
structure on the spaces M{ ) - Q^i-, 0, 0). Our goal is to construct a moperadic Br-<3'-KSi- 
Q^{-, 0, 1)-Ai bimodule structure on the spaces N - 1,0). We proceed as follows. In 
the following let M', M" and the Maurer-Cartan element v be as in Appendix lA. 1 1 

(1) By example |8] and the cyclic module structure on (3^(-, ,0), there is a moperadic 
PT-(3'-PTi-tf (■, 0, \)-M' bimodule structure on the spaces 

yv'(-)-n^'^-'"'^^[^""J- 

n 
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Figure 44. Illustration of a a statement in the proof of Proposition [13] 
We have to compute the chain n^^^^ iSl)- There will be various contribut- 
ing strata, which can be organized regarding how many type II vertices 
are infinitely close to points in the upper halfplane in 5 1, 5 2 etc. 

(2) We suppose that the PTj action can be extended to a PT|-action. We obtain a 
moperadic PT-Q'-PTf-tfC, 0, \)-M bimodule N" . 

(3) Using the Maurer-Cartan element v from Appendix lA.il we can twist the actions 
to create a rwPT-G2'-7vvPTf-tf (■, 0, \)-M" bimodule N'" . 

(4) We assume that there is a map 

7V = (3^(-, 1,0)-^7V"' 

(of S-modules in differential graded vector spaces for now) that is right inverse to 
the natural projection N'" Q^{-, 1,0). 

(5) We next suppose that the moperadic TwPT-Q^ -TwPT^-Q^{-,Q, 1)-Ai" bimodule 
structure on N'" descends to a Br-Q'-KSi-tf(-, 0, l)-Ai bimodule structure on 
N. This means that the following things have to be checked: 

(a) The relations of section |5] are respected, so as to obtain an action of the sub- 
quotient KSi c rwPTf . 

(b) The subspaces N have to be closed under the actions of (3', Q^(-,Q, 1) and 
under the combined action of KS 1 and M. 

(6) We endow N - Q^{-, 1,0) with the moperadic sub-bimodule structure. Of course, 
there is an inclusion of moperadic Br-(3'-KSi-tf(-, 0, l)-M bimodules 

U ^ N'". 

A.4. The KSi action. In this section we want to define the moperadic action of KSi on 
the space of (semi algebraic) chains C(Ds) on the Shoikhet configuration spaces. Before 
reading on, the reader should look at Figure |46] from which the action, up to signs, should 
be clear. However, let us proceeed in a more careful way. We will follow the construction 
of the previous subsection. Consider the three colored extended Swiss cheese operad ESC 
from section [4.4. II and the three colored operad of semialgebraic chains C(ESC). Recall 
also its extension EESC from section 14.4.11 which also incorporates the forgetful maps. 
The role of the operad Q from the previous subsection will be played by C(EESC). Three 
things need to be checked. First we need to extend the action of PTi on N' can be extended 
to a PTj-action0 To do this we follow example |9] The element in A1'(0) corresponding 
to the unary operation 1 is given by the "forgetful" operation we also denoted by 1. No 
relations have to be checked at this point. 

Next we twist by the Maurer-Cartan element v as in the previous subsection, to obtain 
a moperadic 7vvPT-C(FM2)-rwPTf-C(FM2,i)-M" bimodule N'". The differential on N'" 
has the form d + dy, where d is the usual boundary operator and dy is the part contributed by 
the twisting. Next let us define the embedding G : C(Ds) — > N'" that sends c E C{Ds{ni)) 



We use the notation of the previous subsection throughout. 
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to 

G(c) ^7r,;|„c. 

n 

Here tt,,, „ is the forgetful map 7r„, „ : Dseijn, n) Dseijn, !)■ Clearly this map is a right in- 
verse to the projection N'" — » C(Dsi-)). Similarly to Lemma[T3]one proves the following: 

Lemma 14. The map G : C(Ds) — > TwN is an embedding of right C(fM2)-modules. 

Proceeding along the lines of the previous subsection, the next thing we have to show 
is that the moperadic 7vvPT-C(FM2)-rwPTf-C(FM2,i)-A^" bimodule structure on N'" de- 
scends to a Br-C(FM2)-KSi-C(FM2,i)-A1 bimodule structure on the image of G, i.e., on 
N. 

Lemma 15. The relations of section\5\are respected by the joint action ofTwP'[\ and M 
on N. 

Proof. We have to check the following 4 relations coming from those of section |5] 

(1) Graphs containing a unit vertex whose parent is an internal vertex with three or 
more children act as zero. This is true because the internal vertices represent 
Maurer-Cartan elements, and the part of the Maurer-Cartan element v with > 3 
children is given by chains of degree > 1. Forgetting one tune II point of the 
configuration produces a degenerate, and hence the zero chaino 

(2) A graph containing an internal vertex with two children, one of which is the unit 
symbol acts in the same way as the graph without the internal vertex and unit 
vertex. Here the piece of the Maurer-Cartan element v corresponding to an internal 
vertex with two children is (the chain of) a single configuration of two points. 
Forgetting one, one obtains the operadic unit in tf(0, 1,0). This is illustrated in 
Figure |45] 

(3) Graphs containing a unit vertex whose parent is an external vertex act as zero. 
Here it is important that we restrict the action of M" to one of M, otherwise this 
statement is false. But the part of a (sum of) chains in M that is represented by an 
external vertex with > 1 children is a chain of degree > 1 . In particular, forgetting 
one type II vertex yields a degenerate chain, hence zero. 

(4) Graphs containing a unit vertex whose parent is out and the incident edge is not 
marked act as zero. Here it is important that we restricted the action to the sub- 
space N, otherwise the statement would be false. But the part of the chain in N 
represented by out (which has at least one non-marked edge) has degree > 1 . The 
forgetful map again produces a degenerate chain, and hence zero. 

□ 

We still have to show that N is closed under the actions of C(FM2,i) and the combined 
action of KSi and M. The former statement is trivial. For the latter, there is an analog of 
Proposition [T3] 

Proposition 15. The image ofG, i.e., N is closed under the combined action o/KSi and 
M.. 

We hence obtain: 

Proposition 16. There is a moperadic Br-C(FM2)-KSi-C(FM2,i)-C(Z)s) bimodule struc- 
ture on C(Ds) extending the usual right C(FM2) (moperadic) module structure. 



Recall from 1 14 1 that semi algebraic chains are by definition currents, representable in a certain way. In par- 
ticular, there are no degenerate semi algebraic chains (except zero) since the associated currents are automatically 
zero. Hence, if the forgetful map produces a degenerate chain, it is zero. 
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' ' * \ :< T >\ \ !< T >\ 



forge^his 

Figure 45. Illustration of the unit relation in the action of PTi on chains. 
First from left: Part of some PTi tree F. T stands for some subtree. The 
(■ ■ ■ ) stand for the remainder of the tree. Second: Part of configuration 
space. The action of F is depicted. The rules for handling a unit vertex 
say that first it is treated as some auxiliary vertex and then this vertex is 
forgotten (third picture). Here < T > stands for whatever configurations 
are produced by the subtree T. All these are "at smaller scale" and don't 
interfere with our picture. On the other hand (■ ■ ■ ) stands for whatever is 
done by the rest of the tree at a bigger scale, this also does not interfere. 
Note that the action in effect is the same as that of the tree obtained by 
removing the internal and the unit vertex (right). This is the unit relation. 




Appendix B. The inverse image on semi algebraic chains 

Let n : Y —> Xhea semi algebraic (SA) bundle in the sense of lfT4ll . Definition 8.2, with 
/ dimensional fiber In this section we want to define (or rather recall the definition of) the 
map 

TT-' : C.(X) ^ C.^i(Y). 

The relevant examples for us are Y - DKeim, n) or Y - Dsdm, n) and X - DK{m) or 
Y - Ds (in) with n being the forgetful map in each case. Everything said in this section is 
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already contained in lfT4ll . but a little scattered, so we recall here the relevant statements for 
the reader's convenience. 

In Proposition 8.2 of |T4 1 the authors define the strongly continuous chain <J> e Cf''{Y — » 
X) (see 1 14|, Definition 5.13) associated to the bundle n : Y X, such that 

(1) The image of a point x e X under <1) is the fundamental chain of the fiber tt '(.x). 

(2) The boundary of C) is the strongly continuous chain associated to the bundle jt^ : 
Y'' —> X, given by the fiberwise boundaries of Y. 

For a semi algebraic chain c e Ck(X) we define 

7r-i(c):=cK(5eQ+Ki') 

where the operation k is defined in lfT4l . Proposition 5.17. From the same Proposition it 
follows that 

d7:-\c) = 5c K O + (-l)'=c K 50 = 5c «x O + (-l)*(;r''')"'c 
with /r*"' as above. 

Appendix C. Twisting of operads 

The notion of "twisting" for operads has been described in fSTl, Appendix G. The reader 
is strongly advised to look at loc. cit. before reading this section. However, let us recall 
the main properties of operadic twists. Let !P be any dg operad. Assume that there is an 
operad map 

F : hoLie^ ^ P 

where hoLie^ = (Lie{A:))oo is the minimal resolution of the degree shifted Lie operad. Then 
one can define the twisted operad TwP, which depends on the chosen map F above, as 
follows. The underlying S-module is 

(9) TwTin) = ]~[(!P(n + ;) ® (R[k + 1])®-')^'. 

./>o 

Here S j acts on !P(n + j) by permutation of the last j slots and on the factors of IR[A: + 1] by 
permutation, i.e., by appropriate Koszul signs. For formulas for the operadic composition 
and the differential we refer to BTl . Here we recall several properties: 

• Suppose A is a ^-algebra. By the map F above, A is also a hoLie<: algebra. For a 
(pro-)nilpotent commutative algebra n one can hence define the notion of Maurer- 
Cartan element in A ® n. This notion depends on F. One can twist the differential 
of A (g) n using such a Maurer-Cartan element m. Let p e Tv/Pin + j) be some 
element symmetric (with the right signs) under permutation of the last j slots, and 
let p be the corresponding element in TwV. The operad TwP is defined such that 
the formulas 

(10) p{xu- . . , Jc„) = ^p{x\, ...,x„,m,...,m) 

define an action of TwP on A®n (with the m-twisted differential). Here jci , . . . , x„ 6 
A. 

• There is a natural action of the deformation complex Def(hoLiejt f) (it is a dg 
Lie algebra) on the operad Tv/P. 

• There is a natural projection TwP — > P. 

Remark. The role of the nilpotent algebra n above is merely to ensure convergence in 
formulas like ( fTOl l. One can define a Maurer-Cartan element directly as an element of A, if 
one imposes as extra condition that the infinite sums in (fTOl i are defined. In practice, this is 
often the case. In particular, it is the case for all left ^-modules we twist in this paper. 
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Note that there is always the natural map 

TwV V 

projecting to the j = part in (|9]l. For many operads, this map has a right inverse. 

Definition 7. Let V be an operad, with an operad map F : hoLie^: — > V for some k. We 
say that f is natively twistable if there is a map V Tv/P such that the composition 

r TwP r 

is the identity on V. 

If an operad V is natively twistable, it means that !P-algebras can be twisted by Maurer- 
Cartan elements, without leaving the category of !P-algebras. 

Example 21. The operads V - Lie,!P - Lieoo,!^ = Ger,!P = Ger^o are natively twistable. 

Categorically, the operation of twisting is a functor (or rather a family of functors, one 
for each K) 

Tw\ hoLie/t i Operads — > Operads. 

Here Operads is the category of dg operads and hoLieA J, Operads denotes the under- 
category of hoLiejt, i.e., the category of arrows hoLie^ — > (■)• From this it follows that from 
the commutative triangle 

hoLiej: 

hoLie^ !P 

we obtain a map TvvhoLiet Tv/P. Then, because hoLie^ is natively twistable we 
obtain an arrow hoLiejt — > Tv/P. It also follows that Tw is actually an endofunctor of the 
undercategory hoLieji i Operads. But in particular the following Lemma makes sense. 

Lemma 16. Let V he an operad. Let F : hoLiet "P be an operad map (for some k). 
Then Twf is natively twistable. 

On the algebra level, this result says the following. If we have some ^-algebra A and 
twist it by a Maurer-Cartan element m e A, we obtain some TwP algebra A'". If then we 
have another Maurer-Cartan element m' € A'", we do not need to change the operad again 
but can twist in the category of Tw^'-algebras. In fact, the resulting algebra will have the 
formA'"+'"'. 

Proof sketch. To show the lemma, we have to define a map / : Twf — > TwTwP, such 
that the composition with TwTv/P — > Tv/P is the identity. Let p e TwPin) be given, with 
underlying (partially symmetric) element p e 'P(n+ j). To construct its image in TwTwPin) 
it is sufficient to define the projections to the components (!P(« + ji + 72) ® (IR[^ + 1])*-" ® 
(IR[^ + l])®>2)'^Ji^'^J2. We define it to be zero unless j - ji + j2. If j - ji + ji we set the 
projection of the image equal to the image under the natural inclusion 

(Pin + ® (R[A: + l]T^f' (P(n + ji + jz) <S> (R[k + l]f ® (R[k + ^p^fJi'^^Ji 



Remark. The twisted operad can be introduced in two ways. We define it in (|9]l as a "par- 
tial deformation complex" of the map F : hoLie/t —> P. Note that the zero-ary operations 
are really the deformation complex. Alternatively, one could (essentially) define it as the 
operad generated by P and some zero-ary operation, modulo suitable relations. Essentially 
this amounts to replacing invariants by coinvariants in It does not matter too much. 
We will stick to the "partial deformation complex" style in this paper, being consistent with 

mi. 
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Remark. In fact one can show that the functor Tw is a co-monad on the undercategory 
hoLie,t i Opemds. Its co-algebras are natively twistable operads V, that satisfy an addi- 
tional condition saying that twisting a P algebra with an MC element m and then again 
with an MC element m' is the same as twisting only once with an MC element m + m'. We 
will not need this additional condition here. For more details on the categorial properties 
of Tw see fTTl . 

C. 1 . Twisting right modules. We saw how to twist left 'P-modules to left Tw'P-modules 
in the last section. Now let us consider twisting of right !P-modules. Here again P is some 
(dg) operad, equipped with a map F : hoLie^ — > P for some k. Everything will depend on 
F and k, though we do not indicate the dependence in the notation. Let Ai be an operadic 
right !P-module. As an S-module the twisted module is 

TwM(n) = + j) ® mk + l]f^fi 

J 

with the S j action similar to the one in the operadic case. The operadic right action is 
defined by similar formulas as for the operadic composition. Let p e !P(n2 + ji) be (signed) 
symmetric in the last j2 slots and let p e TwP(n2) be the corresponding element in TwP. 
Similarly, let m e A1(ni + ji) be symmetric (with the correct signs) in the last ji slots 
and let m e TwM{ni) be the corresponding element. Then, for 1 < Z < ni we define the 
operadic composition so that the element m Of p is described by the following element in 
M(n\ + n2 - I + ji + ji), which is symmetric (with signs) under permutations of the last 
ji + j2 slots. 

(11) (m Oi p)(si, . . . , Sn,+„2-lA, ■ ■ ■ ji + ji) = 

= 2 sgn(/,7)*+i(-l)l"'l-''(*+'>m(5i, . ..,s,^up(s,, ^,+„,_i,/), . . . , s„,+„,-i,7). 
/□/=[;,+>,] 

Here notation from IISTI . Appendix G is used. The si,S2, ■ ■ ■ are some "placeholder" sym- 
bols for the input of operations in the operad (or module). The placeholder symbols 1,1,... 
indicate the slots in which the operations p, m should be symmetric. For the operadic right 
action a "functional" notation is used. 

We still need to define the differential on TwM. For this, let temporarily TwAi be the 
above operadic right module, with the diff'erential solely that coming from M. Let 

g = Def(hoLiei !P) = ["[(^7) ® (Mk + l]fjf '. 
J>o 

be the deformation complex of the zero map. It is a dgla. Similar to |31 1, Lemma 9, there is 
a right action of g on TwM. For m, m as above and x e g from the j3-th term in the product 
above, the element m ■ x e TwM{ni) is defined by the following (partially symmetric) 
element m ■ x of A1(ni + j\ + ji - 1) 

(m ■ x)(l, . . . , m, 1, . . .77^77) = Yj sgn(/, Jf^'md,. ..,nul, x(J)). 

!uJ=[j,+h] 

Now the Lie algebra TwPil) (notation as in [31 1) acts on TwM from the right, by operations 

«i 

m ■ q — ^ m oj q 

j=i 

for q e 7vv!P(l). The Lie algebra g also acts on TwP by operadic derivations, hence also on 
TwP{l). Both actions on TwM can be merged into one right action of the Lie algebra 

g = Q« fibril) 

by operadic right module derivations, g also acts on TwP from the right by operadic deriva- 
tions. By multiplying with a sign, we can change the right action to a left action. Picking 
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any Maurer-Cartan element in g, we can twist simultaneously the operad Tv/P and its mod- 
ule TwM. The operad map F defines a Maurer-Cartan element ju 6 g. Then Lemma 10 of 
on produces for us a Maurer-Cartan element //eg. 

Definition 8 (Definition 2 of ||3TI ). The twisted operad TwP is defined to be TwP as a 
graded operad, equipped with differential 

dp + p. ■ . 

where dp is the differential corning from V, fi is as above and jl- denotes its left action. 

Definition 9. The twisted right TwP module TwAi is defined to be TwM. as a graded 
operadic right module, equipped with differential 

dM+p.- . 

where dM is the differential coming from M, fi is as above and p- denotes its left action. 

From this definition it follows that there is naturally an action of the //-twisted version 
of the dg Lie algebra g on both TwP and TwM. This twisted Lie algebra is the deformation 
complex of the map F from above. 

C.2. Twisting bimodules. Little is to be said about the twisting of bimodules. Let V, Q 
be operads and let Mht a. P-Q operadic bimodule. We first twist Q to an operad TwQ 
(this depends on a chosen map hoLie^ — > Q), and twist A1 to a P-TwQ operadic bimodule 
TwM'. Then we twist P to TwP and twist the operadic left module TwM' as in indicated 
in beginning of Appendix ICl I.e., we assume that there is some Maurer-Cartan element 
m € TwM'iO) and give TwM' a new differential using m. The resulting operadic P-Q 
bimodule we call TwM. We will furthermore assume that the Maurer-Cartan element m is 
sent to zero under the projection TwM — > M. The reason is that then we again have a map 
of colored operads 

(TwP TwM Twdj -^(P M Q) 
similar to the analogous map in the uncolored operad case. 

C.3. Twisting moperads. Let next P be an operad and P\ be a y'-moperad. Le., 

{P Pi) 

is a two colored operad. Let further Liei{A:) be the L\e{k} moperad governing Lie algebra 
modules. It has minimal resolution, hoLie^j, so that the two colored operad 

(hoLiej; hoLie<:,i) 

governs homotopy Lie{A:) algebras (e.g., Leo algebras for k = Q) together with homotopy 
Lie{^) modules (e.g., Loa modules for k - 0). Suppose that we have a map 

F : hoLiet P 

as before and additionally a map 

Fi : hoLiet.i ^ Pi 
of moperads, i.e., altogether we have a map of colored operads 

(hoLie* hoLiet,i)^(!P Pi). 

In this situation one can twist the colored operad (P by a similar construction as 
above. Let g be the deformation complex as before and 

I) Def(hoLiet,i ^ Pi) Y]^Pi(j) ® (R[k + 

It is a dg Lie algebra and a g module, so that together we have a Lie algebra 

g K I). 
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The maps F and Fi provide a Maurer-Cartan element fi + vin this dg Lie algebra, with the 
part ju E g contributed by F as above and v e E) contributed by Fi . This Lie algebra acts on 
TwP and TwPi compatibly with (as derivations of) the (m)operadic structures. Here E) acts 
trivially on Tw^, the actions of g on TwP and Tw^i we have encountered before and the 
action of I) on Tw'Pi is by a similar formula. Again as before, we also have an action of the 
Lie algebra Tw'PiO) on TwP and on TwPi . We can form the Lie algebra 

g x I) tx fwP{0) = g K fwP(0) x f). 

In this Lie algebra we have a Maurer-Cartan element p. + v (here fi is as in lC.lb . Twisting 
TwP and Tw'Pi with this Maurer-Cartan element we obtain the twisted operad Twf (same 
as before) and the twisted moperad TwPi . Concretely, as a graded moperad TwPi is the 
same as TwPi, but is has the differential 

d<p^ + yU ■ +V ■ . 

Remark. The difference of between twisting Pi as a right !P-module as in section lCTI and 
twisting as a moperad is the part v- in the above differential. The information contained in 
the map Fi goes into this part of the differential, while p.- depends only on F and c/p, is (of 
course) independent of both. 

It follows that there is an action of the twisted (by + v) version of g k f) on TwP and 
TwPi. 

Remark. Note however that we do not directly obtain an action of (the twisted version of) 
g alone. E.g., suppose we have a (//-)closed element x e g, i.e., dx +\jj.,x] = 0. Then to 
find a{fi + v-)closed element x + y e c\ xl), we have to solve the equation 

Dy := dy +lju,y] + [v,y] = - [v, x] 

fory e I). It is not a priori clear that such a y should always exists. 

C.4. Twisting of moperadic bimodules. Finally let us twist moperadic bimodules. We 
start with operads P, Q, a !P-moperad Pi, a S-moperad Qi, a P-Q bimodule Ai and the 
moperadic bimodule Mi . Concretely, Aii is endowed with a right action of Q, a left action 
of Qi and a right action of P and Ai combined (see Figurefl]). 

Remark. To reduce confusion about the many letters, keep in mind that in our situation 
P acts on Dpoiy, Pi on C,, Q acts on Tpoiy, Qi on O,. The bimodule Ai controls a map 
T'poiy Dpo\y, the moperadic bimodule Aii controls a map C, — > fi,. 

In the preceding sections, we have already seen how to twist P, Q, Pi, Qi and Ai to 
TwP, TwQ, TwPi, TwQi and TwAi. These twists depend on some choices (concretely 
maps from hoLie^ or hoLie^j to the (m)operads and a choice of a Maurer-Cartan element 
in TwAi'), which we assume have been made. Let us next consider Aii- Disregarding the 
differential, the twisted version of Aii is 

TwMiin) := ]~[(Mi(n + j) ® (R[/t + l]pf'. 

Here S j acts by permuting the last j input slots colored by the color of Q. So, disregarding 
the differntial Tw Aii is the same as the twisted version of Aii, regarded (only) as a right 
(3-module. This also defines the right action of TwQ on TwAii (the formula is identical to 
(fTTT i). There is a left moperadic action of TwQi. Let q e TwQi{ni), with the underlying 
partially symmetric element q € Qi{ni + ji). Similarly let wi E TwAiiin2) with the 
underlying partially symmetric element nii e A1i(n2 + ji)- Then the composition q o mj e 
TwAii («! + 112) is defined by the partially symmetric element qonii E Aii («i + n2 + j\ + ji) 
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given by the following formula. 

(12) (^omi)(.si,...,5„,+„,,l,...;i + j2;t) = 

/uy=yi+;2] 

The formula for the missing right action of TwPi and TwAi is simialar, but notationally 
too horrible to display. 

Let us finally give the formula for the differential on TwMi ■ It has the form 

dMi + m ■ +V0, ■ +i(Vp, , m). 

Let us consider the various parts. First cImi comes from the differential on Mi- Next, 
because we have an action of TwQ on Aii, we in particular have an action of the dg Lie 
algebra 9,3. Here iS 

9(3 :- Def(hoLie(t Q). 

The Maurer-Cartan element fiQ € 9^ is the one corresponding to the operad map hoLie^ — > 
Q and fiQ- is its action. Similarly, we have an action of 

I)<a, Def(hoLiei,i Qi). 

The term vq, • is the action of the element vq^ e . This element has appeared in section 
IC.3l as V. The most difficult term is L( vp, , m). This is the action of the element vp, e f)p, , 
together with the Maurer-Cartan element m used to twist Ai. Here vp, and t)p, are the 
counterparts for P, Pi of vq^ and I)(3, . We do not want to give the lengthy formula. But 
consider Figure[T](top part) to see a picture of the right moperadic bimodule action. In our 
situation the dark grey box represents the element vp, . It has inputs of two different colors, 
namely multiple inputs in the color of P and exactly one input in the output color of Pi . 
In each of the P colored inputs, one inserts one copy of m and divides by a factorial. So, 
in Figure [1] the white circles have to be filled with copies of m. The grey circles are not 
present (i.e., are fiUed by copies of the unit of Q). 

Remark. Note that in order to twist the moperadic bimodule, we do not need any addi- 
tional data, or make additional choices. 

C.5. Colored case. We have to deal with four-colored operads of the form 

(P M Q\ 
^-\Pi Ml Qij 

where P, Q, Pi,Qi, Ai, Ai\ are as in the previous subsection. We will write 

/ TwP TwM TwQ \ 
~ [twPi TwMi TwQi) 

for its twisted version. The twist depends on various choices as detailed above. We will 
hide those choices in the notation. 

Definition 10. Let C be a four colored operad as above and let TwC be its twist as above. 
We say that C is natively twistable if there is a map C — > TwC such that the composition 

C TwC C 

is the identity on C. 



Previously we called this dg Lie algebra just g, but now we need to distinguish two versions of this object, 
one for P and one for Q. Similarly we will distinguish i)p^ and 1)q^ and /ip, vp^ and fiQ, vq^ . 
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Appendix D. Twists of colored operads 
D.l. Twisting bigChains. Let us consider the colored operad 

Br C{Dk) C{FU2)] 



. . . / Br C(A 
b,gCha,ns = ^^g^ C(A 



s) C(FM2,i 

We want to twist it to a colored operad rvvbigChains. According to our conventions (see 
section IC.SI l for this we need to pick Maurer-Cartan elements in the operadic bimodule 
7vvC(Da:)(0). Note that by definition 

7vvC(D^)(0) = ^C(D^(«)/". 

n 

We will take as Maurer-Cartan element 

«>o 

the sum of fundamental chains. (TODO: discuss n = case). 
D.2. Twisting of bigGra. Let us consider the colored operad 



^. ^ /Br SGra Gra\ 
^'9^^^ = iKS: SGra: GraJ' 



To twist it, we again need to specify a Maurer-Cartan element k e rwSGra(O). However, 
such a Maurer-Cartan element can be taken to be the image of v as defined above under 
the map bigChains — » bigGra. Concretely, the Maurer-Cartan element v is the universal 
Kontsevich star product. 

D.3. bigCliains is natively twistable. In this section we want to construct a map 

F : bigCliains -> rwbigCliains 

such that the composition with the natural projection 

bigCliains TVbigCliains bigCliains 

is the identity. The colored operad bigCliains is generated by 6 parts (2 operads. 2 moper- 
ads, an operadic and a moperadic bimodule). To construct the map, we will construct the 
map for each of these 6 parts. The simplest parts are KS and KSi . Recall that (KS KSi) is 

defined as a certain suboperad of Tw (PT PTi). Since by Lemma [T6] (or. more precisely, 
its colored analogon) every twisted operad is automatically natively twistable, we can map 

7v(KS KSi) ^ (pi PTi)^(rvv(PT PTi)) c rwbigChains. 

Next consider the part C(FI\/l2). Recall that FM2(«) consists of configurations of n num- 
bered points in R^, modulo scaling and translation (up to compactification). The twisted 
version TwC{fM2)in) can be interpreted as chains on the configuration space of n num- 
bered and arbitrarily many unnumbered points, symmetric under permutations of the un- 
numbered points. Concretely, by definition 

7VC(FM2)(n) := ]~[ C(FM2(n + k))^'. 

k 

There are forgetful maps 7r„ ^ : FM2(n + k) ^ FM2(n). Recall from AppendixiBlthat there 
is an inverse image map on chains 

n-\ : C(FM2(n)) ^ C(FM2(n + k)). 

Chains in the image of are invariant under permutation of the k additional points. 
Hence we can define for a chain c e C(FIVl2(n)) 



F(c) - 2;r,7>) 6 rwC(FM2)(«). 
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One can check that this defines a map of operads C(FM2) TwC( fW\2) and clearly the 
composition with the natural projection rwC(FM2) C(FM2) is the identity. By analo- 
gous formulas one extends this map to C(EFM2), the operadic bimodule C{Dk) and the 
moperadic bimodule C(Ds). In each case the untwisted space is a space of (semi algebraic 
chains of) configurations of numbered points. The twisted space is the space of configu- 
rations of numbered and unnumbered points. The map F is defined by taking the "inverse 
image" on chains of appropriate forgetful maps as above. 

Appendix E. Proof of Proposition|9] 

E. 1 . Review of the proof by P. Lambrechts and I. Volic. Let us recall here the proof 
of the Theorem|6](i.e., the proof of //(Graphs) - 62) due to Lambrechts and Volic EOll . 
We will present it in a way that can be modified with little complication to a proof of 
Proposition |9] (i.e., a proof of //(GraphSi) - calc). We will actually (and equivalently) 
compute the cohomology of the predual 'Graphs. This is the space of linear combina- 
tion of Graphs-graphs, but with the differential 6 being edge contraction instead of vertex 
splitting. Then //(Graphs) = //('Graphs)* 

Lemma 17. A basis for //('Graphs) is given by the cohomology classes of graphs without 
internal vertices and such that the external vertex j is directly connected to at most one 
of the vertices 1,2, I. In particular H(*Graphs) - *GraphSo/5*GraphSi, where 

'GraphSj. is the subspace spanned by graphs with k internal vertices. 

Proof by Lambrechts and Volic. We show the statement for //(*Graphs(«)) by induction 
on n. For n - there is nothing to be shown. For n > 1 we can split •Graphs(n) (as 
complexes) 

*Graphs(«) = *Graphs(«)'' e *Graphs(n)-' 
where *Graphs(n)'^ is the subscomplex spanned by graphs where the external vertex n has 
valence and *Graphs(n)-' is spanned by all other graphs (i.e., those in which vertex m 
has valence > 1). Clearly 



//(*Graphs(n)°) = 



I IR for « = 1 

l//(*Graphs(n - 1)) otherwise. 

Hence, using the induction hypothesis, we see that //(*Graphs(«)") contributes those graphs 
to the (tentative) basis described in the lemma, for which vertex n has valence 0. Let us 
continue to evaluate //(*Graphs(n)-'). Split (as vector spaces): 

*Graphs(n)-' = *Graphs(«)' ® *Graphs(n)-^ 

into parts where vertex n has valence 1 or > 2 respectively. The direct sum here is not 
a direct sum of complexes. However, there is an associated spectral sequence whose first 
differential is the part of 6 mapping *Graphs(n)' — > *Graphs(n)-^. This map is surjective, 
its kernel is spanned by graphs in which vertex n connects to another external vertex. Call 
this space *Graphs(n)'''°. It is the term of our spectral sequence. Furthermore is is a 
subcomplex of *Graphs(n)-', and hence 

//rGraphs(«)-') = //C'Graphs(n)'0- 

However, the latter complex splits into « - 1 subcomplexes according to which external 
vertex the vertex n connects to. Each of these is isomorphic to *Graphs(« - 1). Hence, 
by using the induction hypothesis again, we see that //(*Graphs(n)-') contributes those 
elements of the basis announced in the lemma for which m has valence 1 . □ 

Next we want to show that //('Graphs)* = £2- To do that, it is convenient to use a 
slightly different basis of the cohomology. 

Lemma 18. Another basis o///(*Graphs)* is given by the classes of graphs T such that 
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• There are no internal vertices in T. 

• Each external vertex has at most valence 2. 

• The external vertex with lowest label in each connected component has valence at 
most 1. 

This basis consists of graphs formed by several "strings" of external vertices, such that 
the lowest numbered vertex in each string is at the end of the string. 

Proof. By counting we see that the basis has the same cardinality as the one constructed 
in the previous lemma. Hence it suffices to show that any graph of the previous basis can 
be written as a linear combination of graphs in the new (tentative) basis, modulo relations 
^*GraphSi. This is a simple exercise. □ 

Corollary 17. //(*Graphs)* = ei and hence //(Graphs) = ea- 

There is an explicit embedding e2 Graphs given by the formulas of the remark in sec- 
tion l3.1l We will show the stronger statement that this embedding is a quasi-isomorphism. 

Proof. A basis of eiin) is given by symmetric products of Lie{l [-words, i.e., expressions 
of the form 

U(X,,...,X„)A--- Mu{X,,...,Xn) 

for k - 1,2,... such that 

• Each Lj has the form [^q.,, ■ ■ ■ , ,^»,] ■ ■ ■ ] where < ai, . . . , a^-i- 

• In the symmetric product of Lie words, each Xj, j - 1 , . . . , n occurs exactly once. 
We claim that under the map e2 — > //(Graphs), this basis is dual to the basis of Lemma 

[TS] This will proof the Corollary. In fact, mapping a product of Lie words as above by 
62 — > Graphs one can see that nonzero value is attained on exactly one element of the 
basis from LemmafTSl Namely, this element has one "string" of vertices for each Lie word 
in the product, and the order of vertices on the string is the same as in the Lie word. □ 

E.2. The proof. We want to prove Proposition |9] by similar arguments as in the previous 
subsection. To do this, one first convinces oneself that the graphs of Figure |5] are indeed 
closed and satisfy the calc-relations from the introduction. One concludes that there is a 
map of moperads 

calci -> Graphsi- 

We want to show that it is a quasi-isomorphism. We do this by showing that //(*GraphSi)* — 
calCi. In fact, the central part of the proof will be again be the trick due to P. Lambrechts 
and I. Volic fSOl. The predual 'GraphSj has the following description: 

• Elements are linear combinations of Graphs [-graphs. 

• The differential 6 is the dual differential. Concretely, it contains two terms: 

(1) Edge contraction: A part contracting each edge, which is incident to at least 
one internal vertex. 

(2) Merging of an internal vertex with in or out: Each internal vertex with in- 
coming edges only, and not connected to in, is merged with in and an edge 
removed. Each internal vertex with outgoing edges only, and not connected 
to out, is merged with out and an edge removed. 

See Figure |47] for a graphical description of the differential. Note that automatically 
every graph without any internal vertices is a cycle. 

Lemma 19. A basis for the homology //(*GraphSi(m)) is given by the classes represented 
by graphs without internal vertices of the following form. 

(1) The vertex out either has no incident edges or it has exactly one, which connects 
it to in. 

(2) The external vertex j (j - 1,2, ... ,m) either does not have any outgoing edges, or 
it has exactly one, by which it is connected to one of the vertices 1,2, . . . , j — I, in. 
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Figure 47. The differential on *GraphSi . A dotted arrow means that the 
edge is deleted from the graph. If no arrow is drawn on an edge it means 
that the edge can have either orientation. 

In particular 

i/fGraphSi) = ('Graphs, )oM(*GraphSi)i. 
where (*GraphSi)j is the subspace spanned by graphs with j internal vertices. 

The proof of this statement is lengthier than that of the analogous statement for 'Graphs 
(LemmafTTll. It will be given below. For now, let us believe the statement. 

Lemma 20. An alternative basis for //(*GraphSi(OT)) is given by classes of graphs of the 
following form 

• The vertex out either has no incident edges or it has exactly one, which connects 
it to in. 

• Each external vertex has at most one incoming and at most one outgoing edge. 

• The vertex in has at most one incoming edge not connecting to out. 

• In each connected component, the lowest labelled vertex has no outgoing edge. If 
the connected component contains in, then in counts as the lowest labelled vertex. 

This basis consists of graphs formed by several "strings" of external vertices, such that 
the lowest numbered vertex in each string is at the end of the string, and the arrows point 
to this lowest vertex. 

Proof. The new (tentative) basis has the same cardinality as that of Lemma [T9l and hence 
it suffices to check that each element of the basis of Lemma[T9]can be expressed as a linear 
combination of elements in our new basis, modulo 5(*GraphSi)i. This step is tedious, we 
only sketch it. Let F be some graph of the basis of Lemma[T9] First, using the relations we 
can make all connected components not containing in into strings with the lowest vertex 
in each string at one end, similarly to Lemma [18] This uses relations coming from exact 
elements as in Figure |47] top right. Here care has to be taken that the internal vertex never 
has all arrows incoming or outgoing for otherwise we will produce more terms through the 
operations in Figure|47] bottom row. Next we turn around arrows which are pointing in the 
wrong direction using boundaries of graphs with an internal vertex of valence 2, both edges 
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incoming. As "side effect" this may attach some vertices to in due to the part of 6 depicted 
in Figure |47] bottom left. Ignore this for now. At the end we have a sum of graphs, 
in which each connected component not containing in is a string and properly oriented 
towards the lowest vertex of that string, which is at one end. We still have to take care 
of the connected component of in, which is a tree. First, fix one of the graphs produced, 
and assume all edges in the connected component of in were already oriented towards in. 
Then, using the same tricks as above, we could rewrite the graph as a linear combination 
of graphs in which the connected component of in is a properly oriented string, and we 
were done. If not, we can reduce the number of improperly oriented edges by adding the 
boundary of a graph with a valence 2 internal vertex, as we did before. This might, as 
side product produce graphs with (i) additional connected components, or (ii) graphs with 
(unoriented) cycles. Graphs with oriented cycles can be checked to be exact. In graphs 
with additional connected components, we first make the new connected components into 
properly oriented strings as we did before and then proceed. In any case, at the end there 
is either (i) at least one vertex less in the connected component of in or (ii) at least one 
improperly oriented edge less. So the procedure converges. □ 

Corollary 18. //(GraphSi(m)) s calci(m). 

Proof. A basis for calCi(m) is given by expressions of the form 

eckji.-.hfi = iG(Xi,...,x,j,...,%,...,x„)^x,, ■ --Lxj^ 

and 

eckju-Jt.i = 'g(X,,...,1„,...,Xjj,...x,)^^* ■ ■■^^n'^ 

where k - 0,1, . . .m, ji, . . . , jk e [m] such that jp + jq for p + q, and G ranges over some 
basis of e2{m — k). Let us take a basis of e2{m - k) as described in section lETl We want 
to show that the above map calCi(m) — > //(GraphSi(m)) is a bijection. As in corollary 
[TTI there is a natural one to one map between the basis of calCi(m) above and the basis 
described in Lemma|20l Namely, each Lie word in the product of lie words G{- ■ ■) becomes 
one string-like connected component. There is a string of vertices j^, . . . ,j\ connecting to 
in. If the d is present, there is an additional edge out — > in. Unfortunately, the two basis 
are not dual to each other, in other words, the matrix describing the pairing (call it pairing 
matrix) is not the identity matrix. But one can change the ordering such that the pairing 
matrix becomes triangular, with nonzero diagonal. This also proves the Corollary. Order 
the basis vectors of Lemma l20l as follows: Graphs with out of valence 1 are considered 
higher than those with out of valence 0. Amoung both groups, graphs which have more 
vertices in the connected component of in are considered higher Among the remaining 
equivalence classes order the graphs arbitrarily. 

We claim that with this ordering, the pairing matrix is triangular, with nonzero diagonal. 
The verification of this fact is lengthy to write down, but straightforward. So we leave it to 
the reader. □ 

Next let us turn to the proof of Lemma [T9l The proof will proceed by an induction on 
the number of external vertices m. For *GraphSi(0) = calc(O) = IR IR[1] the statement 
of the Lemma is obviously true. Consider next the case m > 0. Adapting ||20| . one can 
decompose 

'Graphs, = Co e Ci ffi C>2 

where the part Co is spanned by graphs with edges incident at the external vertex m, C\ is 
spanned by graphs with exactly one edge incident at m and C>2 is spanned by graphs with 
two or more edges incident at m. There are several components of the differential between 
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O ► ■ ■ ■ ►€) ►X in 

Figure 48. Drawing of the graph F constructed in the proof of Corollary [181 



these spaces as follows: 
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Si 


62 








Co < 


-Ci 


C>2 
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We take the associated spectral sequence, such that the first differential is 5\2. Let us call 
this spectral sequence "spectral sequence 1" to distinguish it from a second one we need 
below. The differential 5\2 contracts the edge incident at m, if the vertex the edge connects 
to is internal and at least trivalent. It is not hard to see that 6\2 is surjective. Hence the first 
convergent of the spectral sequence is 

(Co,5o)e(Ci,rf,(Ji) 

where Ci c/ c C\ is the (Ji2-closed subspace. Let us compute the next term in the spectral 
sequence. The homology of (Co, 60) is easy to evaluate. Since vertex m is not connected 
to anything, this complex is isomorphic to the complex *GraphSi(m - 1). But, by the 
induction hypothesis, we know its homology. The homology of (Ci_c/, cJi) is a bit harder to 
compute. The space Ci c/ decomposes as follows. 

Here the space C\ c C\^ci is spanned by graphs in which the closest vertex to the external 
vertex m, which is not bivalent and internal, is an at least trivalent internal vertex. Similarly, 
C\ ^1 c Ci c/ is spanned by graphs in which the closest non-bivalent-internal vertex to the 
external vertex m is an external vertex, and the space C'"^, is the spanned by graphs such 
that the closest non-bivalent-internal vertex is either in or out. See Figure|49]for a graphical 
explanation. The differential Si has the following components. 



61 61 61 




Let us take a spectral sequence, such that the first differential is di . Let us call this spectral 
sequence "spectral sequence 2". Each of the spaces C[ Cj C'"^,, splits further: 

^'\,cl - ^'1,1 ® ^'1,2 ® ^1,2 ® ■ ■ ■ 
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out 



Figure 49. Two spectral sequences in the proof of Lemma [T9l come 
from the filtrations by type of and distance to the closest non-bivalent- 
internal vertex. In the example shown, the type is "external" and the 
distance is 5. The cloud stands for the rest of the graph, which we do not 
care about. 

and similarly for Cj C'^^j. Here Cj j c Cj is spanned by graphs in which vertex m has 
distance j from the nearest non-bivalent-internal vertex of valence > 3. Hear the "distance" 
between two vertices is the length, counted in edges, of the shortest path between them. 
The differential Si has the following components: 

6\ 5\ 6\ 

Q 6'' 0- S'l (l 6'' 

*-l,2 "-l^ 

Here the ? can be either e or io. We take another spectral sequence, call it "spectral 
sequence 3", such that the first differential is 5". The homologies of the three complexes 
(Cj j , 5"), ? - i, e, io have to be evaluated separately. 

Lemma 21. 

HiC1^i,6'{) = Graphsi(m - 1) ® R'""' 
Representatives of the homology classes are given by graphs which are obtained from a 
graph r e GraphSi(m - 1) by adding the external vertex m and connecting it with an edge 
to one of the external vertices 1, . . . , m — 1. 

Proof. The complex splits into subcomplexes Cr.j labelled by elements F E GraphSj (m- 1) 
and a number j € [m - 1]. Concretely, Crj is spanned by graphs in which m is connected 
to j by a chain of bivalent internal vertices. The differential 6'^ contracts one edge in this 
chain. It is now helpful to change the basis of Crj- Instead of taking the basis where the 
edges in the chain are decorated by a direction, we take a basis where edges are decorated 
by symbols a or s, standing for the symmetric or antisymmetric combination of directions. 
Then the differential 6" contracts only the edges labelled by s. Hence the complex Crj 
splits again into subcomplexes 

Crj = ffii:>oCp_^- 
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where j is the subcomplex spanned by graphs with k edges labelled by a in the chain. It 
is not hard to see that (C* , 6'{) is acyclic for ;fc > 0, and that //(C^ ., 6'{) is one-dimensional, 
with the cohomology class represented by a graph as in the statement of the Lemma. □ 

Lemma 22. The complex (2y>i Cj 6[') is acyclic. 

Proof. This proof is a copy of the previous one. The difference here is that C^^ = 0, where 
Cp^ is defined as in the previous proof. This is because by construction of (Ci)ci the edge 
at m must not be contractible if it connects to a > 3-valent internal vertex. □ 

Lemma 23. 

H(^C'Cj,6'{) = Graphsi(m - 1) 

>>i 

Here representatives of the homology classes are given by graphs which are obtained from 
a graph T e Graphs i(m — V) by adding the external vertex m and an edge connecting m to 
in. 

Proof. The proof is a variation the previous proofs. Again by setting up another spectral 
sequence on the length of the string of vertices connecting m to out or in (same as above), 
we can restrict to the part of the differential 6" , that reduces that length by one. Let us call it 
S'l (same as above). Note that there are no parts of 6" that reduce the length of the string by 
more than 1 . This is because we had forbidden graphs with components with only internal 
edges between in and out in the definition of Graphs i. The differential 5" concretely does 
the following (i) contract some edge along the string, which does not connect directly to in 
or out, or (ii) contract the edge attached to in {out) if the adjacent edge is pointing towards 
(away from) in {out) or (iii) delete the edge attached to in {out) and reconnect the string 
to out {in) if the next adjacent edge is pointing away from (towards) in {out). Note that, if 
we temporarily identify in and out, then operations (ii) and (iii) together become just the 
contraction of the edge adjacent to in/out. Hence our complex is combinatorially the same 
as the one considered in the proof of Lemma 1211 and the same arguments used there show 
the present Lemma. □ 

Let us compute the next term in spectral sequence 3, i.e., take the homology of 

GraphSi(m- l)(g)IR'" 

under 6y The 6[ here is just the usual differential on GraphSi(m - 1), and hence we obtain 

//(Graphsi(m- 1))® R™. 

The first term we again know by the induction hypothesis. The spectral sequence 3, and 
also spectral sequences 2 and 1 terminate at this point, since the differentials always anni- 
hilate one internal vertex, and the classes in //(GraphSi(m - 1)) ^ R'" can be repesented 
by graphs without any internal vertices. Also, from the proof one sees that one can indeed 
take the representatives in the form stated in Lemma[T9] Hence the lemma is proven. □ 

Remark. We didn't discuss here the convergence of the spectral sequences. They converge 
to the homology. This can be seen as follows. The degree is defined as 

deg - 2#(internal vertices) - #(edges). 

Since the differential always annihilates one internal vertex and one edge, we may equiva- 
lently take the degree to be 

3 

deg' - 2#(internal vertices) - #(edges) - -(#(internal vertices) - #(edges)) 
- -(#(internal vertices) + #(edges)) 
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The filtrations leading to the spectral sequences above are compatible with the grading by 
deg'. Furthermore they are automatically bounded since the subspace of graphs of fixed 
deg' is finite dimensional. Hence the spctral sequences converge to homology. 

Appendix F. The cohomology of some graph complexes 

This section supplements the proof of proposition [TOl by computing some cohomolo- 
gies appearing in there. Concretely, we want to know the cohomology of two complexes, 
corresponding to cases fSGraphs and SGraphs in the aforementioned proof. Very similar 
computations can be found in QTI . 

F. 1. fSGraphs case. Let us compute the cohomology of the complex (E'^,6ifi) from the 
proof of proposition [TO] To recall, elements of E[ are linear combinations of directed 
graphs with internal and external vertices, modulo graphs with valence 1 internal vertices 
whose incident edge is incoming. The differential is given by splitting vertices, thus pro- 
ducing one new internal vertex as usual. 

Each graph can be decomposed into connected components, and in particular into con- 
nected components containing or not containing external vertices. The complex E[ can 
hence be written as 

Here E[ is the subcomplex spanned by graphs all of whose connected components con- 
tain an external vertex. E'^ ^^^^^ is the complex formed by connected graphs with only 
internal vertices. 

Let us first consider E'^ This complex splits as 

where V\ is spanned by graphs that have at least one univalent internal vertex and V2 is 
spanned by the graphs that do not contain univalent internal vertices. As in the proof of 
Proposition 3 of [3 1 1 one shows that V\ is acyclic. Then one shows as in Appendix I of 
||3T1 that V2 is quasi-isomorphic to Graphs,, and hence H{V2) = eiin). 

Next consider the purely internal components. In analogy with the proof of Proposition 
3 in Ii31il . let us spht: 

E\.conn = Ci ® C>2 

where C\ is the subcomplex of graphs containing at least one valence 1 internal vertex and 
C>2 is the subcomplex of graphs not containing none. Let us consider the two parts in turn. 
Ci splits further 

Ci,2®Ci,3 

where Ci_2 is the subcomplex of graphs that do not contain an internal vertex of valence 
> 3, and Ci,3 the subcomplex of graphs that do contain a valence 3 internal vertex. Along 
the lines of I.31J , Proposition 3, one shows that C13 is acyclic. Ci_2 is given by "string-like" 
graphs of the form 



The first and last edge must be inwards pointing, the orientation of the other edges is 
arbitrary. Not that for this reason there cannot be a string with two vertices. However, 
there can be one with only one vertex. Similarly to 11311 . Appendix I, one shows that 

H(Ci,2) = R[-2] 

with the single class being represented by the string with one vertex. 
Next consider the complex C>2- It splits further 



C>2,2 ffi C">2,3 
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where C>2,2 is spanned by graphs without at least trivalent vertices, while C>23 is spanned 
by graphs with at least one > 3-valent vertex. The cohomologies have been computed in 
ll?Tl. Appendix I: 

H{C>2,2)^ Y] ^l-k] 

k=5,9,- 

HiC>2,3) = H(GC2). 
Hence the result stated in the proof of propositionfTOlfollows. 

F.2. SGraphs case. Next, consider a subcomplex c E'^ spanned by graphs which do 
not contain vertices of valence < 1, and that do not contain vertices of valence 2, with one 
incoming and one outgoing edge. This is the "version of fij" that occurs in the proof of 
propositionfTOlfor the case of SGraphs. 

The computation is similar to that in the last subsection. Let us merely remark on the 
differences. First, the complex Vi above obviously does not occur in this case. The com- 
plex V2 has to be shrunk so as to be spanned by graphs without valence 2 vertices with 
one incoming and one outgoing edge. Accordingly, we cannot directly use the result of 
ll3Ti . Appendix I, to conclude that the cohomology of the resulting complex, say Vj, is 
H(V'2) - e2{n). Copying the trick from Appendix I in BTII . one can impose a filtration on 
the number of valence 2 vertices. The first differential in the associated spectral sequence, 
say d, creates valence 2 vertices. We claim that its cohomology is GraphS2(n) (as in loc. 
cit.). To each graph one can associate its core, which is the undirected graph obtained by 
(i) forgetting the orientations of edges and (ii) deleting all valence two internal vertices and 
joining the two incident edges of each deleted vertex. Then {V'j^d) splits into a direct prod- 
uct of subcomplexes, one for each automorphism class of cores. Each such subcomplex 
is the space of invariants under the core's automorphism group of a product of complexes, 
one for each edge. The complex associated to the edge has the form 

Ro-i ® RySi ^ IRff2 e R/32 -> IRffs e IRj63 ^ • ■ ■ 

where aj stands for a string of j alternatingly oriented edges, starting with an outgoing 
edge, and fij stands for a string of j alternatingly oriented edges, starting with an incoming 
edge. 




The diff'erential maps 

daj + (-lyaj+i 

d/3j^aj+i+(-iy/3j+i. 

It is not hard to see that the cohomology of the resulting complex is one dimensional, and 
represented by ai +f3i. Hence //( V2, d) - GraphS2(n). It follows that //( V2) = e2(n). 

Next consider the purely internal components. The complex Ci from the previous sub- 
section does not occur in the present case. The complex C>2 has to be shrunk so as to be 
spanned by graphs without valence 2 vertices with one incoming and one outgoing edge. 
Again we can split this subcomplex, say C^^^j' i'^'^o 

^geql - C>2,2 ® ^>2,3 

as in the previous subsection. C'^22 spanned by wheels of length 4, 8, 12, Note 

that wheels of odd length necessarily have a vertex with one incoming and one outgoing 
edge and hence do not occur Wheels of length 2, 6, 10, . . . are zero by symmetry. The 
differential on 2 ^'-'■^ zero. Hence 

^(c>2,2)= n 

k=4A- 
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Next consider Again, by (almost) the same arguments as before we can show that 

3 is quasi-isomorphic to its subcomplex of undirected > 3-valent graphs0 This means 
that H{C'^2 V '^^ - as we wanted to show. 
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